1000000! (milion silnia) - ile zer na końcu?

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
grem1in
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 15 cze 2006, o 14:11
Płeć: Mężczyzna
Lokalizacja: Łapy

1000000! (milion silnia) - ile zer na końcu?

Post autor: grem1in » 15 cze 2006, o 14:14

Witam

Ile zer na końcu ma wynik z 1000000! ?

Wie ktoś może jak to obliczyć / wyznaczyć?

Pozdrawiam

Awatar użytkownika
Tristan
Gość Specjalny
Gość Specjalny
Posty: 2357
Rejestracja: 24 kwie 2005, o 14:28
Płeć: Mężczyzna
Podziękował: 27 razy
Pomógł: 557 razy

1000000! (milion silnia) - ile zer na końcu?

Post autor: Tristan » 15 cze 2006, o 14:32

Po długiej przerwie (ah, wakacje... ) wracam do zadań
Najpier dla przykładu wyliczmy ile zer ma liczba 10!. Ma ona tyle zer ile piątek występuje w iloczynie, a to dlatego, że zera te biorą się z iloczynów 2*5. Wiemy, że 10!=1*2*3*4*5*6*7*8*9*10=1*2*3*4*5*6*7*8*9*2*5=2*5*2*5*3*4*6*7*8*9
Czyli mamy tutaj dwie pary 2*5, czyli liczba 10! ma na końcu 2 zera. Zauważmy, że tak naprawdę w iloczynie interesuje nas jedynie liczba piątek, bo dwójek zawsze będzie więcej
Jak postąpić z liczbą 100! ? Aby nie rozpisywać całego iloczynu, wystaczy liczbę 100 podzielić przez 5, aby wiedzieć ile jest piątek w iloczynie. Zauważmy jednak, że w ten sposób nie znajdziemy wszystkich piątek, bo np. w iloczynie pojawiają się liczby 25,50,75,100 które dają nam dwie piątki, a nie jedną. Należy więc jeszcze podzielić 100 przez \(\displaystyle{ 5^2}\) czyli 25. Z pierwszego dzielenia mamy 100:5=20, a z drugiego 100:25=4, więc liczba 100! ma na końcu 20+4=24 zera. W ten sam sposób wyliczysz, że 1000000! ma na końcu 249988 zer.

Awatar użytkownika
Tomasz Rużycki
Gość Specjalny
Gość Specjalny
Posty: 2970
Rejestracja: 8 paź 2004, o 17:16
Płeć: Mężczyzna
Lokalizacja: Suchedniów/Kraków
Podziękował: 4 razy
Pomógł: 293 razy

1000000! (milion silnia) - ile zer na końcu?

Post autor: Tomasz Rużycki » 15 cze 2006, o 16:02

Ilosc piatek mozna wyznaczyc wiedzac, ze jesli \(\displaystyle{ \alpha}\) to potega, w jakiej wchodzi \(\displaystyle{ 5}\) w rozkladzie na czynniki pierwsze \(\displaystyle{ n!}\), to

\(\displaystyle{ \alpha = \sum_{i=1}^{\infty} ft[\frac{n}{5^i}\right]}\).
Ostatnio zmieniony 24 sty 2007, o 17:12 przez Tomasz Rużycki, łącznie zmieniany 1 raz.

monika_orzelek
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 24 sty 2007, o 16:21
Płeć: Kobieta
Lokalizacja: Wrocław

1000000! (milion silnia) - ile zer na końcu?

Post autor: monika_orzelek » 24 sty 2007, o 16:22

a 50!! ma 5 czy 7 zer. bo nie wiem czy powinnam brac pod uwage [50/25]??

luka52
Gość Specjalny
Gość Specjalny
Posty: 8602
Rejestracja: 1 maja 2006, o 20:54
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 47 razy
Pomógł: 1817 razy

1000000! (milion silnia) - ile zer na końcu?

Post autor: luka52 » 24 sty 2007, o 16:25

Chodzi Ci o 50!, prawda? Bo
\(\displaystyle{ 50!! 50!}\)
A 50! ma 12 zer na końcu.

Sage!
Użytkownik
Użytkownik
Posty: 65
Rejestracja: 7 wrz 2006, o 01:45
Płeć: Mężczyzna
Lokalizacja: Milanówek
Pomógł: 2 razy

1000000! (milion silnia) - ile zer na końcu?

Post autor: Sage! » 24 sty 2007, o 17:18

To kto mi poda jakiś ciąg, który byłby asymptotycznie równy ciągowi \(\displaystyle{ d_n}\), który zlicza nam te zera dla liczby \(\displaystyle{ n!}\)

Awatar użytkownika
max
Gość Specjalny
Gość Specjalny
Posty: 3306
Rejestracja: 10 gru 2005, o 17:48
Płeć: Mężczyzna
Lokalizacja: Lebendigentanz
Podziękował: 37 razy
Pomógł: 778 razy

1000000! (milion silnia) - ile zer na końcu?

Post autor: max » 24 sty 2007, o 22:32

\(\displaystyle{ D_{n} = \sum\limits_{k = 1}^{\lfloor \log_{5}n \rfloor} ft\lfloor\frac{n}{5^{k}} \right\rfloor}\),
gdzie \(\displaystyle{ \lfloor x\rfloor}\) oznacza największą liczbę całkowitą nie większą (mniejszą lub równą) od \(\displaystyle{ x}\).
To będzie dokładna liczba zer.

mojki5
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 20 wrz 2007, o 19:35
Płeć: Mężczyzna
Lokalizacja: mojki

1000000! (milion silnia) - ile zer na końcu?

Post autor: mojki5 » 19 gru 2007, o 00:26

a jak będzie w przypadku liczby 102! ? czy to też wyjdzie że na końcu będą 24 zera?? bo 102 to się dzieli przez 5 ale z resztą:/

jasny
Gość Specjalny
Gość Specjalny
Posty: 845
Rejestracja: 2 kwie 2006, o 23:32
Płeć: Mężczyzna
Lokalizacja: Limanowa
Pomógł: 191 razy

1000000! (milion silnia) - ile zer na końcu?

Post autor: jasny » 19 gru 2007, o 09:26

max pisze:gdzie \(\displaystyle{ \lfloor x\rfloor}\) oznacza największą liczbę całkowitą nie większą (mniejszą lub równą) od \(\displaystyle{ x}\)
Teraz sobie sam odpowiedz...

MaLiN2223
Użytkownik
Użytkownik
Posty: 6
Rejestracja: 24 mar 2012, o 22:27
Płeć: Mężczyzna
Lokalizacja: Kraków

1000000! (milion silnia) - ile zer na końcu?

Post autor: MaLiN2223 » 24 mar 2012, o 22:33

Mógłby mi ktoś wyjaśnić krok po kroku z czego się składa ten wzór który podał max? nie rozumiem tych nawiasów kwadratowych i czy wynik tego działania trzeba zaokrąglać? Nie da się tego wyliczyć jakos bez zaokrągleń?

Awatar użytkownika
Zordon
Gość Specjalny
Gość Specjalny
Posty: 4977
Rejestracja: 12 lut 2008, o 21:42
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 75 razy
Pomógł: 909 razy

1000000! (milion silnia) - ile zer na końcu?

Post autor: Zordon » 26 mar 2012, o 23:12

Czego konkretnie nie rozumiesz? Wszystkie oznaczenia są wyjaśnione.

MaLiN2223
Użytkownik
Użytkownik
Posty: 6
Rejestracja: 24 mar 2012, o 22:27
Płeć: Mężczyzna
Lokalizacja: Kraków

1000000! (milion silnia) - ile zer na końcu?

Post autor: MaLiN2223 » 27 mar 2012, o 23:53

Ze wszystkim sobie poradziłem dziękuje bardzo za chęć pomocy
Wzór jest idealny.

ODPOWIEDZ