登录
A276164型
a(n)是“排硬币”游戏在所有硬币排列1..n中的第一玩家最大得分,两个玩家都使用极小极大策略。
4
1, 2, 4, 7, 10, 15, 17, 26, 27, 40
抵消
1,2
评论
a(2*n)=A005449号(n) 通过[1,n+1,2,n+2,…,n,2*n]
参考文献
彼得·温克勒(Peter Winkler),《数学难题:鉴赏家的收藏》,A K Peters/CRC出版社,2003年,第1-2页。
配方奶粉
a(n)=(A000217号(n)+A276163型(n) )/2
例子
a(1)=1通过[1]
a(2)=2通过[1,2]
a(3)=4通过[1,2,3]
a(4)=7通过[1,3,2,4]
a(5)=10通过[1,2,4,3,5]
a(6)=15通过[1,4,2,5,3,6]
a(7)=17通过[1,2,3,4,6,5,7]
a(8)=26通过[1,5,2,6,3,7,4,8]
a(9)=27通过[1,2,3,4,6,5,8,7,9]
a(10)=40通过[1,6,2,7,3,8,4,9,5,10]
对于n=4,第一个玩家取4,第二个玩家取2,第一个参与者取3,第二个人取1。第一名球员的最终得分为4+3=7。
关键词
更多,非n
作者
彼得·卡吉2016年8月22日
状态
经核准的