10000!末尾有多少個0?


結果中的 0 是如何產生的呢?

  1.有些數字本身含有 0 ,例如數字10、20、30、、、、

  2.數字(10的整數倍以外的數字)相乘結果得到10的倍數,如尾數為2、4、6、8的數字與5相乘

而每一個10的整數倍的數字都可以寫成 5*k 的形式

那么

  10000! = 1*2*3*4*5*......*10*......*15*......*20*......*25*......*30*......*35*......*40*......*45*......*50*..............*10000

可以寫成:

  Ⅰ: 10000! = 1*2*3*4*(5*1)*......*(5*2)*......*(5*3)*......*(5*4)*......*(5*5)*......*(5*6)*......*(5*7)*......*(5*8)*......*(5*9)*......*(5*(5*2))*..............*(5*(5*(5*(5*2))))     

Ⅰ中尾數為2、4、6、8的數字個數是足夠的,所以

  Ⅰ中 5 的個數即為10000!末尾0的個數

 

1-10000中能夠分解成5*k的形式的數字個數有

  10000/5=2000個

把這2000個數字除以5還能寫成5*k的形式的數字有

  2000/5=400個

把這400個數字除以5還能寫成5*k的形式的數字有

  400/5=80個

把這80個數字除以5還能寫成5*k的形式的數字有

  80/5=16個

把這16個數字除以5還能寫成5*k的形式的數字有

  16/5=3個

所以Ⅰ中共含有2000+400+80+16+3=2499個5,即10000!末尾有2499個0

 

m進制下,

  若m是質數,n!末尾包含0的個數為[n/m]+[n/m2]+[n/m3]+[n/m4]+......

  若m是合數,m取m較大的質因子


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM