Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 08. 11. 2009 17:49

Kein
Příspěvky: 42
Reputace:   
 

Faktoriál čísla

Zdravím...

Měl bych jeden dotaz k jednomu mému zadání...

Zadání zní: Uveďte kolika nulami končí číslo $1001!$ a odpověď zdůvodněte.

Princip faktoriálu znám, ale jak zjistit kolika nulami končí tak vysoké číslo?
Zkoušel jsem různě pohledat na netu a v knížkách co mám, ale bezvýsledně...

Mohl by mi někdo zdělit případný postup, jak na to?
Předem děkuji.

Offline

 

#2 08. 11. 2009 17:53 — Editoval halogan (08. 11. 2009 18:09)

halogan
Ondřej
Místo: UK
Příspěvky: 4528
Škola: IES FSV UK (09-12, Bc.)
Pozice: student
Reputace:   106 
 

Re: Faktoriál čísla

"Nové" nuly (cifry) do finálního výrazu ti přidávají čísla, která končí na nulu, tj. 10, 20, 30, 40, ... 990, 1000.

Edit: což je ukvapená a neúplná rada. Viz níže.

Offline

 

#3 08. 11. 2009 18:06

Olin
Místo: Brno / Praha
Příspěvky: 2823
Reputace:   81 
 

Re: Faktoriál čísla

↑ halogan:
No ale nejen. Máš tam třeba taky dvojku a pětku, které ti přidají jednu nulu a nulou nekončí. Napsal bych sem řešení, ale bohužel jsem na odchodu :-(


Matematika = královna věd. Analýza = královna matematiky. (Teorie množin = bohatství matematiky.)
MKS Náboj iKS

Offline

 

#4 08. 11. 2009 18:20

FliegenderZirkus
Příspěvky: 544
Škola: RWTH Aachen
Reputace:   25 
 

Re: Faktoriál čísla

Číslo končí na tolik nul, kolikrát je dělitelné deseti, tj. dvojicí 2 a 5. Protože dvojek bude v prvočíselném rozkladu 1001! víc než pětek, stačí spočítat kolikrát je děletelné pěti: 200+40+8+1=249 (nesmíme zapomenout na to, že 25 obsahuje dvě pětky, 125 tři atd.)

Offline

 

#5 08. 11. 2009 18:24

FailED
Příspěvky: 1255
Reputace:   42 
 

Re: Faktoriál čísla

↑ Kein:
1001! Končí na tolik nul, kolik dvojic dvojek a pětek je v jeho prvočíselném rozkladu. Zřejmě bude víc dvojek, proto stačí spočítat, kolik je tam pětek.
Počet pětek zjistíme následujícím způsobem:
$\left[\frac{1001}{5^1}\right] +\left[\frac{1001}{5^2}\right] +...+ \left[\frac{1001}{5^n}\right]$ kde $[\frac{x}{y}]$ Je celočíselná část při dělení (největší celé číslo menší nebo rovno tomu podílu).
Tento postup opakujeme dokud $5^n\leq 1001$
Počet nul na konci toho čísla je stejný jako počet pětek v jeho prvočíselném rozkladu.

Offline

 

#6 08. 11. 2009 19:11 — Editoval Kein (09. 11. 2009 00:37)

Kein
Příspěvky: 42
Reputace:   
 

Re: Faktoriál čísla

Děkuji za komentáře...


Jen bych se rád ještě zeptal na nějaký zdroj, odkud bych mohl pro tento postup čerpat...nejlépe v rodném jazyce, ale i eng zdroj postačí...

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson