Project Euler にチャレンジ:Problem 78
TOP
Problem 一覧
Project Euler とは(翻訳)
← Problem 77
Problem 79 →
Problem 78 [コインの山分け(Coin Partitions)]
p(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(n) が100万で割り切れる n の最小値はいくつか?