×

确定性Zeckendorf游戏。 (英语) 兹比尔1466.91063

总结:E.泽肯多夫[《公牛社会科学》41、179–182(1972;Zbl 0252.10011号)]证明了每个正整数都可以唯一地写成非相邻斐波那契数之和。我们进一步探讨了中引入的两层Zeckendorf游戏[P.拜尔德-史密斯等,Fibonacci Q.57,No.5,1-14(2019;兹比尔1445.91011); Springer程序。数学。Stat.297,25-38(2020年;Zbl 1444.91007号)]:给定一个固定整数\(n\)和\(n=nF_1\)的初始分解,玩家交替使用与递归关系\(F_{n+1}=F_n+F_{n_1}\)相关的移动,最后移动的玩家获胜。我们改进了可能移动次数的上界,并表明它在\(n \)中的顺序与下界相同;这是对以前工作的对数改进。新的上界是(3n-3Z(n)-IZ(n)+1),现有的下界在移动时很尖锐,其中(Z(n。我们还研究了游戏的四种确定性变体,其中有一个固定的可用移动顺序:合并最大、拆分最大、合并最小和拆分最小。我们证明了组合最大值和分裂最大值实现了下界。最小分割在所有可能的游戏中移动次数最多,接近新的上限。对于组合拆分游戏,移动次数与\(n\)呈线性增长。

MSC公司:

91A46型 组合游戏
91A05型 2人游戏
11A67号 其他数字表示
11层39 斐波那契和卢卡斯数、多项式和推广
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接