Točno
29. listopada 2013. 16:25 (11 godine)
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 |