- Didefinisikan n! = n x (n-1) x (n-2)… x 2 x 1. Berapakah banyaknya digit 0 beruntun di akhir 500! ?
Nilai faktorial akan bertambah 1 jika kelipatan 5. Namun nol bertambah lagi ketika n merupakan kelipatan 25. Misal 20! akan mendapatkan nol karena 5, 10, 15 dan 20 = 4 buah 0. Sedangkan 25! akan mendapatkan nol dari 5, 10, 15, 20 dan 25 sebanyak 2 = 6.
Setiap kelipatan 5 akan menambah 1 nol. Setiap kelipatan 5 dari kelipatan 5 juga akan menambah 1 lagi.
Setiap kelipatan 5 dari 25 juga menambah 1 nol. Dengan demikian banyaknya 0 adalah
500/5 + 500/(52) + 500/(53)
= 100 + 20 + 4
= 124.
Dengan cara lain:
500/5 = 100
100/5 = 20
20/5 = 4
___________ +
124
Permasalahan ini dapat diselesaikan dengan pemrograman menggunakan perulangan while.
