• Infoarena Monthly 2014
• Format
• Clasament
• Organizatori
• Sponsori si premii
• Regulament
•  
• Runda 1
• Runda 2
• Runda 3
• Runda 4
• Runda 5
• Runda 6
• Runda 7
• Runda 8
• Runda 9
• Runda 10
• Runda 11
• Runda 12

Iunie

Dacă N este impar, răspunsul este 0. Putem simplifica problema astfel:

• Dându-se un număr N, se cere numărul de moduri în care N / 2 poate fi scris ca sumă de numere naturale nenule.

Ne dăm seama că prin setarea primului număr din scrierea lui N / 2, fie acesta X, cel de-al doilea număr va fi determinat de N / 2 - X. Numărul total de moduri în care putem seta primul număr, X, este (N / 2). Având în vedere că vrem să distingem între ele perechile (i, N / 2 - i) şi (N / 2 - i, i), rezultă că numărul total de moduri în care putem scrie (N / 2) ca sumă de numere naturale nenule este egal cu (N / 2) / 2 şi anume N / 4.