登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A180967号 包含至少一个死亡游戏的n游戏赢/输序列数。 1
0, 0, 4, 4, 20, 24, 88, 116, 372, 520, 1544, 2248, 6344, 9520, 25904, 39796, 105332, 164904, 427048, 679064, 1727640, 2783440, 6977744, 11368904, 28146120, 46307664, 113416528, 188202256, 456637712, 763506784 (列表图表参考历史文本内部格式)
抵消
1,3
评论
两队之间进行了一系列n场比赛。每场比赛的结果不是赢就是输(没有平局)。如果一支球队赢得k=场(n/2)+1场或更多比赛,则该队将赢得整个系列赛。如果一支球队赢得了k场胜利,那么接下来的比赛(如果有的话)就是死局,因为他们的结果不会影响系列赛的结果。
在最后一场比赛中决定结果的n场比赛系列数为A063886号(n) ●●●●。
链接
配方奶粉
当且仅当前n-1场比赛的结果为“活着”时,最后一场比赛才是“活着”
要么(如果n是奇数)(n-1)/2赢两队,要么(如果n是偶数)n/2赢一队,n/2-1赢另一队。因此,对于奇数n,a(n)=2^n-2C(n-1,(n-1)/2);对于偶数n,b(n)=2^n-4C(n-1,n/2)-罗伯特·伊斯雷尔2011年1月28日
-n*a(n)+n*a(n-1)+2*(3*n-5)*a(n-2)+4*(-n+1)*a(n-3)+8*(-n+4)*a(n-4)=0-R.J.马塔尔2014年5月19日
例子
我们可以将一个n游戏系列表示为长度为n的二进制字符串,其中“0”表示第一队的输,“1”表示第一队的赢。对于n=3,有2^3=8个可能的游戏系列。其中有4个包含至少一个死亡游戏(最后一个):000001110111。因此a(3)=4。
数学
f[n]:=2^n-2*如果[OddQ@n,二项式[n-1,(n-1)/2],2二项式[n-1,n/2]];数组[f,30](*罗伯特·威尔逊v*)
交叉参考
请参见A181618号赢/输/平系列赛。
关键词
非n
作者
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

最后修改时间:美国东部时间2024年4月19日12:14。包含371792个序列。(在oeis4上运行。)