問題14807・・・やどかりさんのブログ
https://blogs.yahoo.co.jp/oka_yadokary/38139493.html#38139493 より Orz〜
nを自然数とし、n! を十進法で表すときの 末尾に連続する0の個数を f(n) とします。
例えば、3!=6 ,7!=5040 ,11!=39916800 だから f(3)=0 ,f(7)=1 ,f(11)=2 です。
n=3,7,11 のとき、n−4・f(n)=3 が成り立ちますが、
n=3,7,11 を含めて n−4・f(n)=3 が成り立つ 540 以下の自然数nは何個?
解答
nを五進法で表した数字の和を g(n) とします。
kを負でない整数として、nを五進法で表すときの 末尾に連続する4が k個のとき、
1を加えると末尾のk桁がすべて0になり、その上の桁の数字が1増えるので、g(n+1)=g(n)−4k+1 、
また、n+1 は 5k の倍数で、5k+1 の倍数でないので、f(n+1)=f(n)+k になります。
よって、4・f(n+1)+g(n+1)=4{f(n)+k}+g(n)−4k+1=4・f(n)+g(n)+1 になり、
4・f(1)+g(1)=4・0+1=1 ですので、
{4・f(n)+g(n)}を数列と考えれば、初項が 1 で 公差が 1 の等差数列であり、
4・f(n)+g(n)=n 、n−4・f(n)=g(n) です。
本問の条件では、g(n)=3 ,n≦540 です。
g(540)=1 ですので、n<540 としてよく、nを五進法で表すと 40桁以下です。
1,5,52,53,……,539 から重複を許して3個を選んで、その和をnとすれば、g(n)=3 ですので、
求める個数は、 40H3=40・41・42/3!=40・41・7=11480 です。
*あることに気づけたんだけど...^^
とにかく地道にしか解けませんでしたぁ...^^;
5,[5/5]=1...4*1=4
5^2=25,[25/5]=5,[5/5]=1...4*6=24
5^3=125,[125/5]=25,[25/5]=5,[5/5]=1...4*31=124
*なぜ、こうなるのか説明できませんでしたのですが...^^;
so...
a(n)*5^n+a(n-1)*5^(n-1)+...+a(0)=a(n)+a(n-1)+...+a(0)=3
a(0)=3
a(1)+a(0)=3...(1,2),(2,1),(3,0)
a(2)+a(1)+a(0)=3...(1,1,1),(1,2,0),(1,02),(3,0,0)
a(3)+a(2)+a(1)+a(0)=3...(1,1,1,0),(1,1,0,1),(1,0,1,1),(1,2,0,0),(1,02,0),(1,0,0,2),(3,0,0,0)
so...5^3〜5^39...4〜40から、上のように取り出す...
4・・・1+3C2+3C1
5・・・1+4C2+4C1
...
40・・・1+39C2+39C1
先頭1の時…1が2個 or 2が1個 =nC2 or nC1
先頭2の時…1が1個=nC1
先頭3の時…1通り
so…
5^3〜5^39までは…
項数4〜40
Σ[3〜39](1+nC2+2*nC1)
=Σ(n(n-1)/2+2n+1)
=Σ(n(n+3)/2+1)
=37+[n(n+1)(2n+1)/12+3n(n+1)/4](2〜39)
=37+(39*40*79-2*3*5)/12+(3/4)(39*40-2*3)
=37+11433
=11470
これに、
5^2の時の(3,0,0),(2,1,0),(2,0,1),(1,2,0)(1,0,2),(1,1,1)=6個
5の時の(3,0),(2,1),(1,2)=3個
5^0の時の(3)=1個
5^40の時はありえない…0個
を加えると…
11470+10=11480
*解答のように...40H3 でいいのでした ^^;...☆