登录
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,a(n)的表,n=1..30。
配方奶粉
当且仅当前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号
赢/输/平系列赛。
上下文中的序列:
A087213号
A117857号
A165559号
*
A231884型
A052923号
A321691型
相邻序列:
1980年
1980年
A180966号
*
A180968号
A180969号
A180970号
关键词
非n
作者
德米特里·卡梅内茨基
2011年1月28日
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
更多
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
变换
|
超级搜索
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
.
最后修改时间:美国东部时间2024年4月19日12:14。
包含371792个序列。
(在oeis4上运行。)