Lista de probleme 2

#3567 cod24

Moș Crăciun are un seif în care ține miliardele de cadouri pregătite pentru copiii din lumea întreagă. Pentru a deschide seiful el trebuie să tasteze codul secret pe care doar el îl știe. Pentru o mai mare siguranță el schimbă codul în fiecare an. Codul este format din exact 4 cifre. Pentru a crea codul nou el crește cu 1 fiecare cifră din codul vechi și schimbă ultimele două cifre între ele. Dacă una dintre cifre este 9 și trebuie incrementată ea nu se modifică.

Spiridușii lui Moș Crăciun au făcut un număr N de cadouri. Totuși, Moșul este nemulțumit de munca lor, așa că, prin interschimbarea cifrelor numărului N , el poate modifica numărul de cadouri existente. Fiind foarte bătrân și greșind mult la calcule, vă roagă să îl ajutați să determine numărul maxim de cadouri ce se pot obține.