Let $S$ be a set of positive integers, and let $D$ be a set of integers larger than $1$. The game $i$-Mark$(S,D)$ is an impartial combinatorial game introduced by Sopena (2016), which is played with a single pile of tokens. In each turn, a player can subtract $s \in S$ from the pile, or divide the size of the pile by $d \in D$, if the pile size is divisible by $d$. Sopena partially analyzed the games with $S=[1, t-1]$ and $D=\{d\}$ for $d \not\equiv 1 \pmod t$, but left the case $d \equiv 1 \pmod t$ open. We solve this problem by calculating the Sprague-Grundy function of $i$-Mark$([1,t-1],\{d\})$ for $d \equiv 1 \pmod t$, for all $t,d \geq 2$. We also calculate the Sprague-Grundy function of $i$-Mark$(\{2\},\{2k + 1\})$ for all $k$, and show that it exhibits similar behavior. Finally, following Sopena's suggestion to look at games with $|D|>1$, we derive some partial results for the game $i$-Mark$(\{1\}, \{2, 3\})$, whose Sprague-Grundy function seems to behave erratically and does not show any clean pattern. We prove that each value $0,1,2$ occurs infinitely often in its SG sequence, with a maximum gap length between consecutive appearances.


翻译:$ 2 是一个正整数, 而$ 则是一组大于美元的整数。 美元= 1, t-1美元, 美元=2美元, 美元=2美元=2美元, 美元=2美元=2美元=1美元=2美元=2美元=1美元=2美元=1美元=1美元=2美元=1美元=2美元=2美元=1美元=2美元=1美元=2美元=1美元=1美元=1美元=2美元=2美元=2美元=1美元=2美元=10美元=2美元=2美元=10美元=equiv1美元=1美元=1美元=1美元=1美元=1美元=2美元=1美元=2美元+美元=1美元=1美元=2美元=1美元=美元=1美元=1美元=1美元=1美元=2美元=2美元=1美元=2美元=2美元=2美元=2美元=2美元=1美元=2美元=1美元=2美元=1美元=1美元=1美元=1美元=1美元=2美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元, 美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元, 美元, 美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1

0
下载
关闭预览

相关内容

强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
105+阅读 · 2019年10月9日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
41+阅读 · 2019年10月9日
意识是一种数学模式
CreateAMind
3+阅读 · 2019年6月24日
Call for Participation: Shared Tasks in NLPCC 2019
中国计算机学会
5+阅读 · 2019年3月22日
计算机类 | 国际会议信息7条
Call4Papers
3+阅读 · 2017年11月17日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
VIP会员
相关VIP内容
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
105+阅读 · 2019年10月9日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
41+阅读 · 2019年10月9日
相关资讯
意识是一种数学模式
CreateAMind
3+阅读 · 2019年6月24日
Call for Participation: Shared Tasks in NLPCC 2019
中国计算机学会
5+阅读 · 2019年3月22日
计算机类 | 国际会议信息7条
Call4Papers
3+阅读 · 2017年11月17日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Top
微信扫码咨询专知VIP会员