*[[Problem 78:http://projecteuler.net/problem=78]] 「コインの分割」 [#g54f6972]

&tex{n}; 枚のコインを異なった方法で山に分ける場合の数を p(&tex{n};) と表わす.
例えば, 5枚のコインを山に分ける異なったやり方は7通りなので p(5)=7 となる.
>
OOOOO~
~
OOOO   O~
~
OOO   OO~
~
OOO   O   O~
~
OO   OO   O~
~
OO   O   O   O~
~
O   O   O   O   O

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


トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS