Professional Documents
Culture Documents
số lượng số 5: 2 ;
số lượng số 2: 8;
Tuy nhiên, có thể dễ dàng nhận thấy rằng số số 2 trong tích của n! luôn lớn hơn số số 5. Thật vậy, bởi trong khoảng
từ 1 -> n có khoảng n/2 số 2 (bởi mọi số chẵn đều chứa 2 trong tích (chưa kể đến những số là lũy thừa của 2 như
4,8,..). Còn với số 5 thì chỉ những số có tận cùng là 0, 5 thì mới chứa 5 trong tích.
vd: n=10 khi phân tích ra thành thừa số nguyên tố thì có 8 (có sự chênh lệch tương đối so với n/2) số 2 trong khi
chỉ có 2 số 5.
Vậy nên số số 5 trong tích của n! luôn nhỏ hơn số số 2 do đó chỉ cần tìm số lần xuất hiện của 5 trong tích của n!.
Tuy nhiên, 25! = 15511210043330985984000000 (có 6 số không) => Kết quả tính của chúng ta thiếu mất một số
không.
Trước hết ta cần phải hiểu rõ tại sao lại thiếu mất một giá trị:
Khi ta lấy n/5 chính là ta đang đếm các số chia hết cho 5. Tuy nhiên số chia hết cho 5 cũng có số this, số that cũng
có các số chứa 2, 3, 4, ... số 5 trong tích: 25, 50, 75, 125, 3125, ... Nghĩa là đối với các số này ta không chỉ lấy được 1
số 5 mà còn có thể là 2, 3, 4 số. Do đó ta cần phải định nghĩa lại:
n/5 không còn là có bao nhiêu số 5 trong tích nữa mà là số lượng số có chứa ít nhất một số 5 trong tích.
Vậy theo những gì đã nói ở trên thì ta lại phải tiếp tục tìm các số có chứa ít nhất 2, 3, 4, ... số 5 trong tích. vd: 25 =
5 ∗ 5 => Có 2 số 5 trong tích.
Tìm kiếm trên Viblo
Đăng nhập/Đăng ký
Vậy ta lại tiếp tục tìm các số chia hết cho 5. Giống như trên ta lại sử dụng công thức n/25. Cứ tiếp tục như vậy với
125, 625, các lũy thừa của 5.
Như vậy, một cách tổng quát, ta có:
n n n
5
+ 52
+ ... + 5k
+7 • • • •
https://viblo.asia/p/dem-so-chu-so-0-lien-tiep-tan-cung-cua-n-LzD5d2P0ZjY 2/4