登录
A238644型
{H,T}上以THTH结尾但不包含连续子序列HTHH的二进制字数。
0
0, 0, 0, 0, 1, 2, 3, 6, 11, 19, 34, 62, 112, 202, 365, 659, 1189, 2146, 3874, 6993, 12623, 22786, 41131, 74245, 134019, 241917, 436683, 788254, 1422873, 2568420, 4636240, 8368850, 15106563, 27268770, 49222700, 88851613, 160385536, 289511009, 522594658, 943332613, 1702804277
抵消
0,6
评论
在Penney游戏中,THTH在14次中击败HTHH 9次,但THTH的预期等待时间是20次,而HTHH只有18次。
链接
Penney Ante,抛硬币中的反直觉概率,湾区环形教师暑期讲习班。[断开的链接]
雷蒙德·尼克森,Penney Ante:抛硬币中的反直觉概率, 2008.
埃里克·魏斯坦的数学世界,投币
维基百科,Penney的游戏
常系数线性递归的索引项,签名(2,-1,1,0,0,1)。
配方奶粉
G.f.:G(x)=(x^4+x^7)/(1-2x+x^2-x^3-x^6)。我们注意到G(1/2)=9/14。
例子
a(7)=6,因为我们有:。
数学
nn=40;系数列表[级数[(x^4+x^7)/(1-2x+x^2-x^3-x^6),{x,0,nn}],x]
线性递归[{2,-1,1,0,0,1},{0,0、0,1,2,3,6},50]
交叉参考
关键词
非n
作者
杰弗里·克雷策2014年3月1日
状态
经核准的