Strona 1 z 1

permutacje- silnia

: 22 sie 2018, o 13:21
autor: vital
Witam, czy mógłby ktoś pomóc z takim oto zadaniem
Ile zer ma na końcu liczba \(\displaystyle{ 100!}\) ?

permutacje- silnia

: 22 sie 2018, o 13:24
autor: kerajs
\(\displaystyle{ il. \ zer= \frac{100}{5}+ \frac{100}{25} =24}\)

permutacje- silnia

: 22 sie 2018, o 13:37
autor: vital
mógłbyś wytłumaczyć dlaczego tak i czy ewentualnie da się to jakoś rozpisać?

permutacje- silnia

: 22 sie 2018, o 13:56
autor: kerajs
Będzie tyle zer ile jest 5 (bo 2 będzie znacznie więcej) w rozkładzie tego iloczynu na czynniki pierwsze.
Po jednej piątce jest w czynnikach \(\displaystyle{ 5,10,15,20,30,35,40,45,55,60,65,70,80,85,90,95}\) ,
a po dwie piątki w \(\displaystyle{ 25,50,75,100}\).


PS
Proponuję policzyć iloma zerami kończy się dziesiętny zapis liczby \(\displaystyle{ 2018!}\)

permutacje- silnia

: 22 sie 2018, o 14:01
autor: vital
Próbowałem to rozpisywać w ten sposób:
\(\displaystyle{ 10 \cdot 20 \cdot 30 \cdot 40 \cdot 50 \cdot 60 \cdot 70 \cdot 80 \cdot 90 \cdot 100}\), czyli będzie 11 zer, no i poźniej, żeby liczba kończyła się zerem to należy mnozyć liczbę parzystą przez liczbę z 5 na końcu, czyli:
\(\displaystyle{ 2 \cdot 5=10\\
4 \cdot 25=100\\
6 \cdot 15=90 \\
....}\)

itd, czy jest to poprawne rozumowanie?

permutacje- silnia

: 22 sie 2018, o 14:08
autor: kerajs
Poprawne. Minusem jest nadmiar obliczeń.

Ilość zer dla \(\displaystyle{ 2018!}\) wynosi: \(\displaystyle{ \left\lfloor \frac{2018}{5} \right\rfloor+\left\lfloor \frac{2018}{25} \right\rfloor+\left\lfloor \frac{2018}{125} \right\rfloor+\left\lfloor \frac{2018}{625} \right\rfloor}\)

Re: permutacje- silnia

: 27 sie 2018, o 11:56
autor: vital
Próbowałem to rozpisywać w ten sposób:
\(\displaystyle{ 10 \cdot 20 \cdot 30 \cdot 40 \cdot 50 \cdot 60 \cdot 70 \cdot 80 \cdot 90 \cdot 100}\), czyli będzie \(\displaystyle{ 11}\) zer, no i poźniej, żeby liczba kończyła się zerem to należy mnozyć liczbę parzystą przez liczbę z \(\displaystyle{ 5}\) na końcu, czyli:
\(\displaystyle{ 2 \cdot 5=10\\
4 \cdot 25=100\\
6 \cdot 15=90}\)

....
itd, czy jest to poprawne rozumowanie?
Ale kończąc wychodzi tak :
\(\displaystyle{ 8 \cdot 75=600, \\
12 \cdot 35=420, \\
14 \cdot 45=630, \\
16 \cdot 55=880,\\
18 \cdot 65=1170,\\
22 \cdot 85=1870, \\
24 \cdot 95=2280}\)

I mam \(\displaystyle{ 12}\) zer czyli razem \(\displaystyle{ 12+11=23}\) a ma być \(\displaystyle{ 24}\) gdzies robię błąd..

Re: permutacje- silnia

: 27 sie 2018, o 12:18
autor: kerajs
Zapominasz że \(\displaystyle{ 50=5 \cdot 5 \cdot 2}\).

Re: permutacje- silnia

: 27 sie 2018, o 12:50
autor: vital
no ale już mam \(\displaystyle{ 2 \cdot 5}\) to czemu jeszcze \(\displaystyle{ 5 \cdot 5 \cdot 2}\)

Re: permutacje- silnia

: 27 sie 2018, o 13:06
autor: kerajs
Bo liczba 50 pomnożona przez liczbę parzystą da kolejne zero (to którego Ci brakuje) na końcu wyniku.

Jak sugerowałem już wcześniej, znacznie lepiej jest zliczać piątki, występujące w rozkładzie na czynniki pierwsze, niż dziesiątki.