|
100! の下の桁で初めて0以外の数字は?
解答
・わたしの...
5の数だけ0になる...100/5=20, 100/25=4
つまり...24個の2も使われる...
1〜100までに...0〜9 が10回ずつ出てくる...
(2*3*4*6*7*8*9)^10/2^24
(6*4*6*7*9)^10*2^6
9^2=1
6^10=6
2^26*7^10*6
2, *2=4, *2=8, *2=6, *2=2...4回で循環
7, *7=9, *7=3, *7=1, *7=7...4回で循環
26/4=6...2・・・8
10/4=2...2・・・3
けっきょく...
8*3*6=4
じっさいに...
100!=
↑
間違ってた...^^;...Orz〜
↓
・鍵コメT様からのもの Orz〜
5の数だけ0ができるのは確かですが,例えば「15」をかけることにより,
2が1つ消費されるだけではなく,3を1つかけることになります. つまり,1,2,3,4,6,7,8,9を10セットかけて,2を24回減らすだけでは, 求める数字が得られる保証はありません.←確かに抜けてることに気付きました^^; Orz〜 例えば次のようにすればよいと思います. 100!/(10^24) は明らかに偶数.5で割った余りを求める.
N以下の,5で割り切れない自然数すべての積をP(N)と表すことにして, 100!=P(100)*(5・10・15・…・100) =P(100)*(5^20)*20! =P(100)*(5^20)*P(20)*(5・10・15・20) =P(100)*(5^20)*P(20)*(5^4)*4! =P(100)*P(20)*P(5)*(5^24). mod5で考えて, P(100)≡(1・2・3・4)^20,P(20)≡(1・2・3・4)^4,P(5)≡1・2・3・4 かつ1・2・3・4≡4,2^4≡1なので, 100!/(10^24)=P(100)*P(20)*P(5)/(2^24) ≡(4^25)/(2^24)=2^26≡2^2=4. よって,求める数字は4. *わたしなりの再考したものをば...^^;
(2*3*4*6*7*8*9*2)^10/2^24
=(6*6*7*9*2^4)^10/2^24 =6*7^(10)*9^(10)*2^(16) =6*3*1*2 =4 |

- >
- Yahoo!サービス
- >
- Yahoo!ブログ
- >
- 練習用


