Notezi cu c1c2…c10 numarul de 10 cifre

Presupunem prin reducere la absurd ca nu are 2 cifre egale => numarul are in components sa toate cele
10 cifre (0, 1, …, 9) => suma cifrelor sale e 0 + 1 + 2 + … + 9 = 9 * 10 / 2 = 45 => numarul este multiplu de
9

Pt. a obtine numarul c1c2…c10 am avut anterior un numar d1d2…d11 si l-am obtinut pe c1c2…c10 ca suma
dintre d1 si d2d3…d11 asadar d2d3…d11 + d1 = multiplu de 9

Insa d1d2…d11 = d1 * 1010 + d2d3…d11 = d1 * 1010 + (multiplu de 9 – d1) = d1 * (1010 – 1) + multiplu de 9 =

multiplu de 9

Rationand identic deduce ca numarul anterior lui d1d2…d11 e multiplu de 9 ….. => numarul 20172017 este
multiplu de 9, cee ace este fals deoarece 2017 nu e multiplu de 9

Asadar numarul c1c2…c10 are cel putin 2 cifre egale