Znajdź dwie ostatnie cyfry

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Wave
Użytkownik
Użytkownik
Posty: 34
Rejestracja: 3 sty 2007, o 18:00
Płeć: Mężczyzna
Lokalizacja: Poznań
Podziękował: 15 razy

Znajdź dwie ostatnie cyfry

Post autor: Wave »

Znajdź dwie ostatnie cyfry liczby 1!+2!+...+20!
Znajdź największą liczbę naturalną n, dla której 25! jest podzielne przez 10^n.
Jak rozwiązać zadanie tego typu?
wb
Użytkownik
Użytkownik
Posty: 3507
Rejestracja: 20 sie 2006, o 12:58
Płeć: Mężczyzna
Lokalizacja: Brodnica
Podziękował: 12 razy
Pomógł: 1260 razy

Znajdź dwie ostatnie cyfry

Post autor: wb »

Kolejne silnie od 1! do 3! mają cyfry jedności różne od zera (wszystkie następne są już zerowe). Zatem cyfrą jedności w sumie silni z zadania jest 3 (1+2+6+4=13).
W rzędzie dziesiątek analogicznie - nie są zerami 2+2+2+4+2+8=20 (dla 4!, 5!,..., 9!), po przeniesieniu z rzędu jedności 1: 20+1=21 - cyfrą dziesiątek jest 1.

[ Dodano: 27 Styczeń 2007, 15:54 ]
Co do drugiej części zadania to n=6, ponieważ z iloczynów:
\(\displaystyle{ 2\cdot 5=10 \\ 6\cdot 15=90 \\ 4\cdot 25=100}\)
oraz z 10 i 20 można uzyskać 6 końcowych zer w 25!.
ODPOWIEDZ