|
abcba@jugglermoka |
|
今回の問題でn回連続で勝つ事も負ける事もない様な条件でN日間試合をするときの星の着き方をA_{n]通りとすると、
A_{n}=A_{N−1}＋A_{N−2}＋....＋A_{N−k}＋.....＋A_{N−n＋1} A_{n}=2^(n)−2 A_{n−k}=2^(n−k) 1≦k≦n−1およびn<Nを満たす。言い換えれば、4回連続で勝つ事も負ける事もない場合はトリボナッチ数列、5回連続........という事ですね。 |
|
6月24日（木） 10:28:52
36388 |