|
| |
|
| A335974飞机 |
| 有n个得分项目的无平局魁地奇比赛数。 |
|
1
|
|
|
|
2, 4, 4, 8, 12, 24, 40, 80, 140, 280, 504, 1008, 1848, 3696, 6864, 13726, 25740, 51450, 97240, 194210, 369512, 737124, 1410864, 2810178, 5408312, 10752868, 20801200, 41273500, 80233200, 158851800, 310235040, 612835830, 1202160780, 2369260560, 4667212440
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,1
|
|
|
评论
|
魁地奇是作家J.K.罗琳为她的奇幻小说系列《哈利·波特》发明的一项运动。
在魁地奇比赛中，当告密者被抓住时，比赛结束。抓到它的队获得150分。所有其他得分项目都值10分，当混战被抛过一个篮圈时就会发生。
因此，一个游戏是一个+10s和-10s的列表，最后一个条目是+150或-150。负分是客队的，正分是主队的。
无平局比赛是指两队得分不一样的比赛（除了开始时，还没有球队得分）。
|
|
|
参考文献
|
J.K.罗琳，《哈利波特与魔法石》，第10章，布卢姆斯伯里出版社，1997年。
|
|
|
链接
|
|
|
|
配方奶粉
|
A063886号（n-1）给出了从原点开始但不返回原点的直线上n-1步走的次数。这相当于n个得分项目的魁地奇比赛的次数，这些比赛在第一个n-1分之后是平局的（所有这些都是+10或-10）。因此，由于最后得分可以是+150或-150，因此有2个*A063886号（n-1）有n个得分项目的魁地奇比赛，在n-1得分后无平局。
要想在n分后平局，一队必须在n-1分后领先150分，然后另一队必须抓住告密者。如果n-1小于15，则不会发生这种情况。此外，如果n是奇数，那么在n-1得分后，得分之间的差值是10的偶数倍，因此不能是150。
现在，即使n大于15，我们也必须从2中减去*A063886号（n-1）n-1分后无平局但n分后平局的比赛数。在这种情况下，假设客队抓住了告密者，我们必须让比赛从+10开始，以-150结束，中间有一个n-2+10s和-10s的方块，这样n-1得分后的净分为+150，n-2方块中-10s的累积次数永远不会超过+10s的累积数。
加泰罗尼亚三角形，加泰罗尼亚语（m，k）给出了m+10s和k-10s的序列数，因此-10s的累积数永远不会大于+10s的累积值。我们需要m+k=n-2和m=k+14。解出m=（n+12）/2和k=（n-16）/2。加倍计算，为了计算主队抓到告密者的比赛，我们得到了n-1个得分项目后无平局但抓到告发者后平局的比赛数为2*加泰罗尼亚（（n+12）/2，（n-16）/2），因此得出了以下公式。
因此，有n个得分项目的无平局魁地奇比赛总数为：
|
|
|
例子
|
a（3）=4，因为为了避免在两个得分项目后出现平局，同一支球队必须取得前两个进球，即比赛开始时（+10，+10）或（-10，-10）。然后有两种选择，谁抓住了告密者。因此，有三个得分项目的无平局比赛是（-10、-10、-150）、（-10、-10,150）、（+10、+10、-150”和（+10，+10，-150）。
|
|
|
黄体脂酮素
|
（Python）
定义编号_of_teeless_quidditch_games（n）：
"""
取整数n，并返回包含无连接数的列表
1、2、3……的魁地奇比赛。。。。n个得分项目。
注意，最后一个得分项目总是抓到告密者，这给
+如果主队接住了150分，或者如果客队接住了-150分。
在抓到告密者之前的所有得分项目都是+10或-10。
"""
字典分数={0:1}
#这本词典的关键字代表可能的分数。
#这些值表示达到此分数的方式数量
#这场比赛势均力敌。
list_to_return=[]
对于范围（n）内的i：
#我们有一本关于十分制比赛的无平局比赛词典。
#抓到告密者后检查仍无领带
number_of_tieless_games=0
对于分数，dictionary_of_scores.items（）中的number_of_ways：
如果得分！=150:#客场球队不打平手就能抓住告密者
number_of_tieless_games+=路数
如果得分！=-150:#主队不打平手就能抓住告密者
number_of_tieless_games+=路数
list_to_return.append（比赛次数）
#更新字典以再进行一次10分评分事件
old_dictionary=字典分数
字典分数={}
对于（-10，10）中的scoring_event：
对于分数，old_dictionary.items（）中的number_of_ways：
new_score=分数+得分_事件
如果得分+scoringevent！=0:
词典分数[新核心]=\
dictionary_of_scores.get（new_score，0）+数字_方式
返回列表_to_return
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
