|
Тема |
Re: задачка закачка [re: Heдeв] |
|
Автор |
Пaлячo () |
|
Публикувано | 23.07.02 13:28 |
|
|
sum[ai]=sum[i*ai]=n+1 =>
x0=sum[(i-1)*a(i)]. T.e a(n)=0 и a0 e най-голямото число след 1.
След тежки разсъждения (които няма да разписвам, ще кажа само, че поставянето на ненулев елемент води до верижното им увеличаване) се установява, че
a1+a2<=3 и от а2 нататък само съответния на а0 може да е ненулев и то не по-голям от 1. Значи освен в съответния на нула не може да има число, по-голямо от 2. Така че ни остава само да редим комбинации а1-а2 при n<=5
|
| |
|
|
|