15. Paskalio trikampis. 
Paskalio trikampis atrodo šitaip:
    1
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1
. . . . .
Kiekvienos eilutės pirmasis ir paskutinis nariai lygūs 1, o kiti nariai lygūs virš jų esančių dviejų gretimų skaičių sumai.
Turime N degtukų, kuriuos reikia išdėlioti į krūveles pagal Paskalio trikampio skaičius. Parašykite algoritmą, kuris rastų, kokį didžiausią Paskalio trikampį galima sudėlioti iš degtukų krūvelės. Trikampio dydį reikia nurodyti jį sudarančių pilnų eilučių skaičiumi. 
Tarkime, kad N = 13. Tuomet rezultatas turi būti 3 (trim eilutėms bus sunaudoti 7 degtukai, o likusiųjų 6 degtukų ketvirtajai eilutei nebeužtenka).