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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A180967号 包含至少一个死亡游戏的n游戏赢/输序列数。 1

%I#30 2014年9月20日02:36:42

%S 0,0,4,4,20,24,88116372520154422486344520259043979615332,

%电话:164904427048679064172764027834406977441136890428146120,

%电话:46307664113416528188202256456637712763506784

%N包含至少一个死亡游戏的N游戏赢/输系列的数量。

%C两队之间进行一系列n场比赛。每场比赛的结果不是赢就是输(没有平局)。如果一支球队赢得k=场(n/2)+1场或更多比赛,则该队将赢得整个系列赛。如果一支球队赢得了k场胜利,那么接下来的比赛(如果有的话)就是死局,因为他们的结果不会影响系列赛的结果。

%C在最后一场比赛中决定结果的n场比赛系列的数量是A063886(n)。

%F当且仅当前n-1场比赛的结果为“活着”时,最后一场比赛才“活着”

%F是两队的(如果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)

%F-n*a(n)+n*a_R.J.Mathar,2014年5月19日

%e我们可以将n个游戏系列表示为长度为n的二进制字符串,其中“0”表示一队输,“1”表示一组赢。对于n=3,有2^3=8个可能的游戏系列。其中有4个包含至少一个死亡游戏(最后一个):000001110111。因此a(3)=4。

%t f[n_]:=2^n-2*如果[OddQ@n,二项式[n-1,(n-1)/2],2二项式[n-1,n/2]];阵列[f,30](*_Robert G.Wilson v_*)

%Y有关赢/输/平局系列,请参见A181618。

%K nonn公司

%O 1,3

%A _Dmitry Kamenetsky,2011年1月28日

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

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

上次修改时间:2024年4月24日12:30 EDT。包含371937个序列。(在oeis4上运行。)