Bir son sıfır bir 10 çarpanıdır ve bir 10 çarpanı bir 2 ve bir 5 gerektirir. Dolayısıyla sayım ikisinin küçüğüdür ve 100!'de beşler daha kıttır: yirmi 5 katı, artı 25, 50, 75 ve 100'den birer fazlalık, ki iki beş taşırlar. Çalışma alanı 100/5 + 100/25'i 24'e toplar. Kimse 100!'ü uzun yazarak doğrulamaz: 158 basamağı vardır, buradaki herhangi bir hesap makinesinin sunduğundan daha fazla ekran.
İkiler aynı reçeteyle 50 + 25 + 12 + 6 + 3 + 1 = 97'ye ulaşır, dolayısıyla asla bağlayıcı kısıt değildirler ve 24 sıfır, beşlerin izin verdiğidir. Formül devam eder: 1000! 200 + 40 + 8 + 1 = 249 sıfırla biterdi ve 100!/10²⁴ hâlâ 134 basamaklı bir sayı olurdu. İki ekran, birer bölme, tüm argümanı verir: ikinci bağlantı beşin katlarından gelen yirmi ve üçüncü aralarında gizli dört çift beş.
Cevap
24
Nasıl okunur
Çalışma alanında ⌊100/5⌋ + ⌊100/25⌋. İkinci bağlantı beşin katlarından gelen yirmi, üçüncü yirmi beşin katlarından gelen dört fazlalık.
Kaynak
Legendre's formula for the exponent of a prime p in n!: for p = 5 and n = 100 the sum ⌊100/5⌋ + ⌊100/25⌋ = 20 + 4 = 24, against ⌊100/2⌋ + ⌊100/4⌋ + ⌊100/8⌋ + ⌊100/16⌋ + ⌊100/32⌋ + ⌊100/64⌋ = 97 twos; a standard examination question
Hesap makinesinde çözün
Bu bağlantılar, bu problemin sayıları zaten yazılmış olarak doğru hesap makinesini açar. Yukarıdaki satır, ekranın göstermesi gereken şeydir — kendiniz kontrol edin.