Münz-Zerlegungen
Problem 78
Sei p(n) die Anzahl verschiedener Möglichkeiten, wie n Münzen in Haufen geteilt werden können. Beispiel: fünf Münzen können auf genau sieben Weisen in Haufen geteilt werden, also ist p(5)=7.
| OOOOO |
| OOOO O |
| OOO OO |
| OOO O O |
| OO OO O |
| OO O O O |
| O O O O O |
Finden Sie den kleinsten Wert von n, für den p(n) durch 1 Million teilbar ist.