Novo

Forum kao aplikacija na telefonu

Dodajte forum na početni ekran i koristite ga kao aplikaciju, sa menijem na dnu ekrana.

  • 8 odgovora
  • 4.871 pregleda

Najnovija ↓

Poslednja cifra proizvoda 05.05.2021. u 19:36 · pre 67 meseci #1
Postovani, zadatak je potrebno resiti na nivou 8 razreda. (zadatak sa prijemnog za gimnazije)

Zadatak: Koja je poslednja cifra proizvoda 2^{100}*3^{50}.

Shvatam da je:

2^{1}=2
2^{2}=4
2^{3}=8
2^{4}=16

2^{5}=32......

kao i da je:


3^{1}=3
3^{2}=9
3^{3}=27
3^{4}=81

3^{5}=243......

Dakle, interval je 4 vrednosti, pa se poslednje cifre ponavljaju. I ja kontam da je verovatno resenje, naci poslednju cifru iz 2^{100} i poslednju cifru iz 3^{50}, i poslednja cifra njihovog proizvoda je i poslednja cifra proizvoda sa pocetka zadatka. Ali nemam ideju kako da rastavim ove stepene i sto je najbitnije zasto da ih rastavim bas tako.

Ako neko ima vremena da pored resenja ostavi i neki slican primer, pa da probam sam da resim.

Unapred hvala svima!!!!
Sviđa mi se1
Re: Poslednja cifra proizvoda 05.05.2021. u 20:01 · pre 67 meseci #2
Pretpostavljam da je ovo potrebno da se reši bez digitrona.

Koristi se osobina modulo funkcije.
Ako treba da se nađe poslednja cifra, tada treba naći mod10 proizvoda.

Modulo funkcija (bilo koja, ne samo ostatak pri deljenju sa 10) ima sledeću osobinu:
mod10(a*b) = mod10( mod10(a)*mod10(b) )
mod10(a+b) = mod10( mod10(a)+mod10(b) )

Već si našao da je mod10(25) = 2 i mod10(35)=3

Kako je 100=5*5*4 to je mod10(2100)=mod10(24) = 6 (one petice daju 2)
50=5*5*2 pa je mod10(350) = mod10(32)=9

Onda je krajni rezultat mod10(6*9) = 4
Re: Poslednja cifra proizvoda 05.05.2021. u 20:04 · pre 67 meseci #3
Da, potrebno je resiti bez digitrona i rastavljanjem uproscavanjem stepena i izlozilaca....te onda dobiti rezultat
Re: Poslednja cifra proizvoda 05.05.2021. u 20:38 · pre 67 meseci #6
Evo ti primer, koji nije tako prost, ali se koristi osobina modulo funkcije.
Nađi mod(1000,97)
Uopšte nije važno kako ćeš predstaviti (rastaviti) broj 1000, bitno je da ga rastaviš na proizvod/zbir brojeva za koje ti je lako da nađeš mod 97
Re: Poslednja cifra proizvoda 06.05.2021. u 02:11 · pre 67 meseci #7
Ako postavljaču teme nije jasno, pravilo množenja se u ovom slučaju višestrukog eksponenta svodi na (ovde LaTeX ne prihvata \mod, pa sam koristio \pmod{N} koji dodaje zagrade oko "mod N"):
2^{100}\pmod{10} = 2^{5\cdot 5\cdot 4}\pmod{10} =
((2^5)^5)^4 \pmod{10} = ((2^5 \pmod{10})^5)^4 \pmod{10} =
(2^5 \pmod{10})^4 \pmod{10} = 2^4 \pmod{10} = 6

Nadam se da ovo nije bilo potrebno, ali čisto da postavljač teme shvati da se 2^{5\cdot 5\cdot 4} ne razlaže na 2^5 \cdot 2^5 \cdot 2^4, što je greška koju neki osnovci često naprave ako nisu vežbali ove zadatke.
Korak gde se modul primenjuje na izraz 2^5 je ispravnije uraditi prvo za izraz (2^5)^5 koji se stepenuje na 4, pa tek onda za 2^5, ali je rezultat isti, pa je jasnije kako je napisano.
Potpis
Blessed are those who can laugh at themselves, for they shall never cease to be amused.
Re: Poslednja cifra proizvoda 06.05.2021. u 16:50 · pre 67 meseci #8
Rekao bih da se funkcije mod i int ne uče u osnovnoj školi.Ako je tako onda bi osnovci mogli zaključivati ovako:
-Zadnja cifra potenciranja baze 2 se ciklički ponavlja 2,4,8,6,2,4,8,6....Ako je četvrta šestica onda je i četrdeseta,osamdeseta,devedeset šesta pa i stota je 6.
-Za bazu 3 ide 3,9,7,1,3,9,.....Ako je četvrta jedinica onda je i četrdeset osma jedinica.Četrdeset deveta je 3,a pedeseta je dakle 9.
umnožak zadnjih cifara je 6*9=54 odakle je rješenje zadatka broj 4.
Potpis
________________________________

Najbolja kritika formule za Sagnac effect:
https://www.omicsonline.org/op...090-0902-1000189.php?aid=78500

OK evo prave formule:P=2wft^2 [period]
Re: Poslednja cifra proizvoda 06.05.2021. u 17:05 · pre 67 meseci #9
Citat:
raspucinkg: Dakle, interval je 4 vrednosti, pa se poslednje cifre ponavljaju. I ja kontam da je verovatno resenje, naci poslednju cifru iz 2^{100} i poslednju cifru iz 3^{50}, i poslednja cifra njihovog proizvoda je i poslednja cifra proizvoda sa pocetka zadatka. Ali nemam ideju kako da rastavim ove stepene i sto je najbitnije zasto da ih rastavim bas tako.

Nema potrebe da rastavljas. Na dobrom si putu. Ako je interval 4, vidi koja je cefra na poslednjem mestu 24 i ta ce biti i na poslednjem mestu od 2100 (jer je 100 deljivo sa 4). Isti princip i za drugi broj. I, kao sto si rekao: pomnozis i vidis koja je poslednja cifra.
Ono sto je djoka_l pisao je, koliko sam na brzinu preleteo, formalniji zapis iste stvari.
Potpis
Nebojsa Milanovic:
-Trumpa smatram vrhunskim predsednikom i voleo bih da živim u državi na čijem je on čelu
-Rusija ne laže, ne vodi osvajačke ratove
-Trump je svetla tačka u USA blatu
-Elon Musk, možda najpametniji i najtrezveniji Amerikanac
Sviđa mi se1
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme