トップページに戻る    次のC#のサンプルへ    前のC#のサンプルへ

Problem78 コインの分割

問題

n 枚のコインを異なった方法で山に分ける場合の数を p(n) と表わす.
例えば, 5枚のコインを山に分ける異なったやり方は7通りなので p(5)=7 となる.

1通り目 ○○○○○
2通り目 ○○○○■○
3通り目 ○○○■○○
4通り目 ○○○■○■○
5通り目 ○○■○○■○
6通り目 ○○■○■○■○
7通り目 ○■○■○■○■○

p(n) が100万で割り切れる場合に最小となる n を求めよ.


ソース



実行結果



解説