Točno
29. listopada 2013. 16:25 (11 godine, 3 mjeseci)
Sakrij rješenje
Počnimo od broja

. U svakom koraku mu obrišemo najlijeviju znamenku i pridodamo je dobivenom broju (primjerice

). Ponavljamo postupak dok ne dobijemo broj od

znamenaka. Dokaži da dobiveni broj ima neke dvije znamenke jednake.
%V0
Počnimo od broja $2014^{2013}$. U svakom koraku mu obrišemo najlijeviju znamenku i pridodamo je dobivenom broju (primjerice $217 \rightarrow 17+2=19$). Ponavljamo postupak dok ne dobijemo broj od $10$ znamenaka. Dokaži da dobiveni broj ima neke dvije znamenke jednake.
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.
Promatrajmo ostatak tog broja pri djeljenju s

. Prije promjene ostatak je

gdje su

znamenke. Nakon promjene imamo

, Jasno je da je ostatak pri djeljenju s

ostao nepromjenjen.
Kada bi deseteroznamenkasti broj imao sve znamenke razlicite, suma njegovih znamenaka bi bila

, pa bi on bio djeljiv s

. Pocetni broj nije djeljiv s

. Kontradikcija, broj ocito nema sve znamenke razlicite.
%V0
Promatrajmo ostatak tog broja pri djeljenju s $9$. Prije promjene ostatak je $\overline{a_na_{n-1}...a_0} \equiv a_n + a_{n-1} + ...+ a_0 \pmod 9$ gdje su $a_i$ znamenke. Nakon promjene imamo $\overline{a_{n-1}...a_0}+a_n \equiv (a_{n-1}+...+a_0) + a_n \pmod 9$, Jasno je da je ostatak pri djeljenju s $9$ ostao nepromjenjen.
Kada bi deseteroznamenkasti broj imao sve znamenke razlicite, suma njegovih znamenaka bi bila $45$, pa bi on bio djeljiv s $9$. Pocetni broj nije djeljiv s $9$. Kontradikcija, broj ocito nema sve znamenke razlicite.
31. listopada 2013. 22:41 | ikicic | Točno |