Hány 0-ra végződik az 1000! (ezer faktoriális)?
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz0.png)
Ha egy szám 0-ra végződik, akkor osztható 10-zel.
Egy szám akkor osztható 10-zel, hogyha osztható 5-tel és 2-vel.
Ahhoz, hogy megtudjuk, hogy a szám hányszor osztható 2-vel és 5-tel, azt kell megnéznünk, hogy a tényezői hányszor oszthatóak 2-vel és 5-tel. Értelemszerűen 2-esből bőven több lesz, mint 5-ösből, így igazából csak azt kell megnézni, hogy hány 5-ös osztó van.
Ezeket összeszedni úgy a legegyszerűbb, hogy számtani sorozatként tekintesz az 5-tel, 25-tel, 125-tel és 625-tel osztható számokra, és megnézed, hogy 1000-ig hány tagot tartalmaznak ezek a sorozatok, majd megszámolod őket.
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz1.png)
![*](http://static.gyakorikerdesek.hu/p/vsz0.png)
![*](http://static.gyakorikerdesek.hu/p/vsz0.png)
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz1.png)
5-tel osztható számok 1-től 1000-ig 1000/5 = 200 darab
5^2=25-tel osztható számok 1-től 1000-ig 1000/25 = 40 darab
5^3=125-tel osztható számok 1-től 1000-ig 1000/125 = 8 darab
5^4=625-tel osztható számok 1-től 1000-ig 1 darab
#1 szerint a 0-k száma: 200 + 40 + 8 + 1 = 249
Kedves #1-es és Turcsay Tamás!
Először is köszönöm a segítséget, viszont sajnos még mindig nem világos nekem, hogy miért kell összeszámolnom az 5-tel, 25-tel, stb. osztható számokat, hiszen ezek közül nem mindegyik osztható 10-zel, csak minden második, tehát itt valami olyasmire gondolnék, hogy a kijött darabszámot el kell osztani 2-vel, vagy nem tudom... Azt látom, hogy elegánsan kijön a 249, csak nem esik le, hogy miért így kell számolni. :(
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz1.png)
Megpróbálkozom a magyarázattal:
Az, hogy egy szám hány 0-ra végződik, az attól függ, hogy 10-nek melyik az a legnagyobb kitevős hatványa, amivel még osztható.
A 10=2*5, így a 2 és az 5 kitevőit kell vizsgálni az
1000!=1*2*3*...*1000 szorzatban.
Tekintettel arra, hogy a 2-vel osztható (páros) számok sokkal gyakoriak a szorzatban, így a 2 kitevője e szorzat prímtényezős felbontásában sokkal nagyobb, mint az 5-é. Ekkor bármely 5-höz találhatunk egy 2 párt.
Ezért aztán az 5 kitevőjét kell vizsgálni az 1000!-ban, és ezt tettük az előző válaszainkban.
Így jobb?
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!