Берём число 28. Его можно представить в виде суммы нескольких слагаемых довольно большим количеством способов. Например:
28 = 14+14 = 20+5+3 = 10+9+5+1+1+1+1+1=...
А вот интересно, сколько среди этих разбиений будет таких, в которых сумма наибольшего и наименьшего слагаемого будет больше количества слагаемых? Разбиение из единственного числа тоже считается. Порядок слагаемых не играет роли.
Например, для числа 5 таких разбиений будет 4:
5, 4+1, 3+2, 3+1+1
Комментариев нет:
Отправить комментарий