\(\qquad\)Доведіть, що кожне натуральне число \(n\) може бути \(2^{n-1}-1\) різними способами представлено у вигляді суми менших натуральних доданків, якщо два представлення, що відрізняються хоча б порядком доданків, вважаються різними.
| Source | Тимошкевич Тарас (лекції, МАН) (Ukraine) |
|---|---|
| Year | 2021 |
| Difficulty | 5.0 |
| Themes | Комбінаторика, Кулі та перегородки |