%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日
|