Buna !
Problema pare destul de simpla la prima vedere, dar apar greutati in depistarea dublurilor. Ideea e ca sunt vreo 30951 de numere unice ( program in c++ care le ia la rand, bla, bla, bla ).
Uite cum se rezolva corect, matematic :
Numerele de forma abcd0 intra in tiparul nostru.
Asta inseamna ca avem (pana acum) 9*9*9*9 = 6561 numere.
Numerele de forma abc0e intra in tiparul nostru.
Asta inseamna ca avem 9*9*9*10 = 7290 numere.
Numerele de forma ab0de intra in tiparul nostru.
Asta inseamna ca avem 9*9*10*10 = 8100 numere.
Numerele de forma a0cde intra in tiparul nostru.
Asta inseamna ca avem 9*10*10*10 = 9000 numere.
In total avem
6561 + 7290 + 8100 + 9000 = 30951 numere
