[Lời Giải]Tính Bao Nhiêu Số 0 Tận Cùng, Của 100!

Đại học Lê Quý Đôn - 236 Hoàng Quốc Việt - Hà Nội

Chia sẻ kiến thức mọi mặt của các lớp cao học CNTT, Học viện Kỹ thuật Quân sự

• 
• 
• 

  Tìm kiếm

  Display results as :Số bàiChủ đề

  Advanced Search

• 
• 
• 

Chào mừng đã đến với forum khmt.123.st Bạn chưa đăng kí (hoặc chưa đăng nhập) nên quyền lợi của bạn sẽ bị hạn chế. Việc đăng kí làm thành viên hoàn toàn miễn phí, sau khi đăngkí bạn có thể post bài, tham gia thảo luận , nhìn thấy link ở những box hạn chế ... và rất nhiều quyền lợi khác. Thủ tục đăng kí rất nhanh chóng và đơn giản, hãy Đăng kí làm thành viên ! Nếu bạn quên mật khẩu, xin nhấn vào đây ! Nếu bạn gặp trục trặc trong vấn đề đăng kí hoặc không thể đăng nhập, hãy liên hệ với chúng tôi.

Đại học Lê Quý Đôn - 236 Hoàng Quốc Việt - Hà Nội » Các môn thi đầu vào cao học » Môn toán rời rạc » [Lời giải]Tính bao nhiêu số 0 tận cùng, của 100!

Thông điệp [Trang 1 trong tổng số 1 trang]

1 [Lời giải]Tính bao nhiêu số 0 tận cùng, của 100! Thu Jun 02, 2011 10:33 am

Tongmanhcuong

Quản trị viênBài gửi : 127Điểm : 866Được cảm ơn : 221Ngày gia nhập : 16/05/2011Có tất cả 24 số 0 ở tận cùng của 100!. Nếu ai không tin thì lập trình thì biết.

Được sửa bởi Tongmanhcuong ngày Mon Jun 06, 2011 11:04 pm; sửa lần 1.

2 Re: [Lời giải]Tính bao nhiêu số 0 tận cùng, của 100! Fri Jun 03, 2011 11:51 am

mrP

Thành viên cao cấpBài gửi : 104Điểm : 1674Được cảm ơn : 382Ngày gia nhập : 15/05/2011Phân tích 100! ra các thừa số nguyên tố.Mỗi số 0 tương ứng với một cặp 5x2.Trong khai triển ra thừa số nguyên tố của 100! rõ ràng số mũ của 2 sẽ lớn hơn số mũ của 5, nên ta chỉ cần tính số mũ của 5. Số số 0 của 100! sẽ bằng số mũ của 5.Từ 1 -->100:- số có số chia hết cho 5 là: 100/5=20- số có số chia hết cho 25 là: 100/25=4trong khai triển ra thừa số nguyên tố của 100! số mũ của 5 là 20 + 4 = 24.→ có 24 số 0;

Được sửa bởi mrP ngày Fri Jun 03, 2011 5:11 pm; sửa lần 1.

3 Re: [Lời giải]Tính bao nhiêu số 0 tận cùng, của 100! Fri Jun 03, 2011 12:52 pm

HaiYen

Thành viên cao cấpBài gửi : 137Điểm : 4239Được cảm ơn : 1440Ngày gia nhập : 13/05/2011Gọi mỗi thừa số thuộc giai thừa trên là một phần tử.Ta thấy nếu nhân từng số của dãy số 1*2*...*99*100 sẽ tăng thêm một số 0 khi nhân tới một số có tận cùng là 5. (Do số lượng số tận cùng là chẵn rất nhiều hơn số lượng có tận cùng là số 5, nên chỉ việc đếm số tận cùng là 5). Có tất cả 10 số tận cùng là 5, nên có 10 số 0. Tuy nhiên có số 25, 75 khi nhân với số chẵn sẽ được 2 số không chứ không phải 1 số 0. Vậy có 12 số 0.Nếu 1 thừa số tận cùng là 0, đương nhiên nó cũng thêm được 1 số 0 nữa. Có 10 số tận cùng là 0. Vậy thêm được 11 số 0 nữa (số 100 thêm được 2 số 0).Tổng cộng có 12 + 11 = 23 số 0.

4 Re: [Lời giải]Tính bao nhiêu số 0 tận cùng, của 100! Fri Jun 03, 2011 1:11 pm

mrP

Thành viên cao cấpBài gửi : 104Điểm : 1674Được cảm ơn : 382Ngày gia nhập : 15/05/2011@ Haiyen: Bạn quên số 50 rồi, nó phải được tính 2 lần.

5 Re: [Lời giải]Tính bao nhiêu số 0 tận cùng, của 100! Sat Jun 04, 2011 5:22 am

HaiYen

Thành viên cao cấpBài gửi : 137Điểm : 4239Được cảm ơn : 1440Ngày gia nhập : 13/05/2011Ah! Bỏ sót, công nhận anh tinh thật đấy! Đúng là 24 số 0. [You must be registered and logged in to see this image.]

6 Re: [Lời giải]Tính bao nhiêu số 0 tận cùng, của 100!

Sponsored content

Thông điệp [Trang 1 trong tổng số 1 trang]

Đại học Lê Quý Đôn - 236 Hoàng Quốc Việt - Hà Nội » Các môn thi đầu vào cao học » Môn toán rời rạc » [Lời giải]Tính bao nhiêu số 0 tận cùng, của 100!

Similar topics

Similar topics

» [Hướng dẫn]Giải những bài toán biến đổi dãy số» [Lời giải]Tính giá trị gần đúng căn bậc 2 của số 5» Tổng hệ số của các số hạng chứa mũ chẵn, lẻ của x

Permissions in this forum: Bạn không có quyền trả lời bài viết

Chuyển đến:

Chọn Diễn Đàn||--Đề nghị và giao ban| |--Nội bộ K24| |--Các môn thi đầu vào cao học| |--Môn toán rời rạc| |--Môn CSDL và giải thuật| |--Môn Tiếng Anh|--Các môn học kỳ 1| |--Lý thuyết tối ưu| |--Truyền thông mạng máy tính| |--Cấu trúc dữ liệu nâng cao| |--Phân tích và đánh giá thuật toán| |--Triết| |--Giảm stress bằng hài hước|--Thử và kiểm tra chức năng diễn đàn Ghi rõ nguồn khi copy các bài viết từ Website này. Bản quyền thuộc Khoa học Máy tính. Số lượt truy cập tính đến hiện tại: Modified skin by Nguyễn Anh Cường. Developed by Members of https://khmt.123.st

• K24 | K22 | K21 - Cao học CNTT | Khoa CNTT | Học viện KTQS | Học viện PKKQ | Cài thanh công cụ duyệt Web