[過去ﾛｸﾞ] プログラミングのお題スレ Part16 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
287(3): 2019/12/12(木)23:52 ID:UvCIGzud(13/13) AAS
n ! のゼロの個数は大雑把にはこのくらい
log_10(n !) / 10 + n * 9 / 40
逆算すれば大体の値はわかる
でも最小値だから正確に求めるのには使えない
293(1): 2019/12/13(金)20:57 ID:7JZ8Vcg3(2/2) AAS
>>285
正解。例によってRで簡潔に書いた解答例: 外部ﾘﾝｸ:ideone.com
>>287
やっぱり無理か。ちなみに、Juliaでz = 12345まで力任せで求めるプログラム
外部ﾘﾝｸ:ideone.com
--- 実行結果 ---
階乗の0である桁が1個になる最小値は5です。
階乗の0である桁が12個になる最小値は37です。
階乗の0である桁が123個になる最小値は299です。
階乗の0である桁が1234個になる最小値は2414です。
省1
294: 2019/12/13(金)21:27 ID:QuzLYYNu(3/10) AAS
>>293
>>287の式に20177を入れると12349.7
かなりいい線行ってる
296(1): 2019/12/13(金)23:21 ID:QuzLYYNu(5/10) AAS
123457桁になる 30484!
から
下位に0が123457個続く 493840!
までの間に存在しない事を示せば
存在しない証明になりますが
もっと範囲を絞った証明は出来ないですかねえ
確率的には>>287の付近だけ調べれば良いんですが...
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.044s