permutacje- silnia
-
- Użytkownik
- Posty: 158
- Rejestracja: 10 cze 2013, o 16:26
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 5 razy
permutacje- silnia
Witam, czy mógłby ktoś pomóc z takim oto zadaniem
Ile zer ma na końcu liczba \(\displaystyle{ 100!}\) ?
Ile zer ma na końcu liczba \(\displaystyle{ 100!}\) ?
Ostatnio zmieniony 22 sie 2018, o 21:23 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Temat umieszczony w złym dziale.
Powód: Temat umieszczony w złym dziale.
- kerajs
- Użytkownik
- Posty: 8585
- Rejestracja: 17 maja 2013, o 10:23
- Płeć: Mężczyzna
- Podziękował: 307 razy
- Pomógł: 3351 razy
permutacje- silnia
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!}\)
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!}\)
Ostatnio zmieniony 22 sie 2018, o 14:01 przez kerajs, łącznie zmieniany 1 raz.
-
- Użytkownik
- Posty: 158
- Rejestracja: 10 cze 2013, o 16:26
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 5 razy
permutacje- silnia
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?
\(\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?
Ostatnio zmieniony 22 sie 2018, o 21:28 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości. Symbol mnożenia to \cdot.
Powód: Poprawa wiadomości. Symbol mnożenia to \cdot.
- kerajs
- Użytkownik
- Posty: 8585
- Rejestracja: 17 maja 2013, o 10:23
- Płeć: Mężczyzna
- Podziękował: 307 razy
- Pomógł: 3351 razy
permutacje- silnia
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}\)
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}\)
-
- Użytkownik
- Posty: 158
- Rejestracja: 10 cze 2013, o 16:26
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 5 razy
Re: permutacje- silnia
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..
\(\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..
Ostatnio zmieniony 27 sie 2018, o 12:39 przez AiDi, łącznie zmieniany 1 raz.
Powód: Symbol mnożenia to \cdot.
Powód: Symbol mnożenia to \cdot.
-
- Użytkownik
- Posty: 158
- Rejestracja: 10 cze 2013, o 16:26
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 5 razy
Re: permutacje- silnia
no ale już mam \(\displaystyle{ 2 \cdot 5}\) to czemu jeszcze \(\displaystyle{ 5 \cdot 5 \cdot 2}\)
Ostatnio zmieniony 27 sie 2018, o 17:12 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Symbol mnożenia to \cdot.
Powód: Symbol mnożenia to \cdot.
- kerajs
- Użytkownik
- Posty: 8585
- Rejestracja: 17 maja 2013, o 10:23
- Płeć: Mężczyzna
- Podziękował: 307 razy
- Pomógł: 3351 razy
Re: permutacje- silnia
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.
Jak sugerowałem już wcześniej, znacznie lepiej jest zliczać piątki, występujące w rozkładzie na czynniki pierwsze, niż dziesiątki.