搜索： 编号：a180967
|
| |
| |
|
|
|
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-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-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*)
|
|
|
交叉参考
|
|
|
|
关键字
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.005秒内完成
|
