Exercițiul 366

E.366. Câte numere de 44 cifre încep cu 55 şi au suma cifrelor 9?9?

Admite Loga, 2016

Răspuns: 15.15.

Soluție:

Problema se reduce la a găsit toate numerele de 33 cifre care au suma cifrelor 44 (inclusiv numerele cu prima cifră 00):

  • numere care încep cu 44: 400400 \Rightarrow un număr;
  • numere care încep cu 33: 310,301310, 301 \Rightarrow 2 numere;
  • numere care încep cu 22: 220,211,202220, 211, 202 \Rightarrow 3 numere;
  • numere care încep cu 11: 130,121,112,103130, 121, 112, 103 \Rightarrow 4 numere;
  • numere care încep cu 00: 040,031,022,013,004040, 031, 022, 013, 004 \Rightarrow 5 numere;

În total, 1+2+3+4+5=151+2+3+4+5=15 numere.

Observație: Pentru a nu rata unele numere, avem nevoie de un plan. În cazul de față, numerele de pe fiecare linie au cifra din mijloc în ordine descrescătoare, deci ultima cifră va fi în ordine crescătoare.