Vrijeme: 12:31

Invarijante i monovarijante - Lanac 2 - Zadatak 3

Zadatak 3:

Na ploči su napisani redom brojevi od 1 do 10^6. U svakom koraku svaki od napisanih brojeva zamijenimo sumom njegovih znamenaka. Postupak prestaje kada se na ploči nalazi 10^6 jednoznamenkastih brojeva. Hoće li na kraju ostati više brojeva 1 ili 2?