2009-03-01

http://anond.hatelabo.jp/20090301174438

ここまではいいんだけど、これで 3+16+80+401=500 にしなかったところが甘すぎると思った。

なるほど。

625=5^4なので、625の倍数は4回カウントして欲しい。

125=5^3なので、125の倍数は3回カウントして欲しい。

25=5^2なので、25の倍数は2回カウントして欲しい。

5=5^1なので、5の倍数は1回だけカウントすれば良い。

また、

625の倍数は125の倍数でもあり、25の倍数でもあり、5の倍数でもある。

125の倍数は25の倍数でもあり、5の倍数でもある。

25の倍数は5の倍数でもある。

すると、

625の倍数は2007÷625=3…132で3つ。

125の倍数は2007÷125=16…7で16つ。

25の倍数は2007÷25=80…7で80個。

5の倍数は2007÷5=401…2で401個。

の3+16+80+401=500で答えはでたんだな。

答えを考えている時には気付かなかった。

記事への反応 -
  • 1060かな。 ソープ行ってばかりじゃないぜ。 ↓の方のお気に入りになりそうだったソープ嬢のお尻に・・・の人より。

    • 違うよ。1×2×・・・ってかけていく場合その場合2の倍数の数と5の倍数の数の少ないほうの数だけだよ 答えに0か増える時ってそのほかの数を10倍(2×5倍)したときだけでしょ? 2007/2=100...

      • 間違えた。 0が登場する数かと勘違い。 じゃなくて、0が末尾に続く数なのね。 あれ、でもそれでも答えは500じゃないかな。 計算違いかも。 これで間違えてたら相当恥ずかしいな。 検算...

        • 検算したけどやっぱ答えは500だ。 N = 1 * 2 * … 2007=・・・・・・・・00000000000000000。 の末尾の0が幾つ続くかと言う問題だよね。 答えは、0の数はNを素因数分解した時に2と5のペアが幾つ現...

          • N = 1 * 2 * … 2007=・・・・・・・・00000000000000000。 の末尾の0が幾つ続くかと言う問題だよね。 答えは、0の数はNを素因数分解した時に2と5のペアが幾つ現れるか、に等しい。  : 625の...

            • ここまではいいんだけど、これで 3+16+80+401=500 にしなかったところが甘すぎると思った。 なるほど。 625=5^4なので、625の倍数は4回カウントして欲しい。 125=5^3なので、125の倍数は3回カ...

          • 500で合ってる。 % ruby -e'p (1..2007).inject(&:*).to_s.scan(/0+\z/).first.size' 500

        • プログラミングで答えは出たけど、それ以外で出す方法ってあるの? だって、 1*2*…*2007=……00000 末尾の0の数は http://anond.hatelabo.jp/20090301003941 で合ってると思う。 でも……の部分に0が幾...

      • ひとつ訂正。25の倍数(5×5)は一気に0二つ。 125の倍数は0もひとつ増える・・って 2007/5=401 2007/25=80 2007/125=16 2007/625=3 全部たして500。こっちが間違えてた。ごめん。

        • http://anond.hatelabo.jp/20090301001526 これに対し http://anond.hatelabo.jp/20090301004749 ↑を書いた増田。 問題の意義がないというのは同感だけど、どうすれば解けるかって考えることに対して 考えるっ...

      • チートの解法って 2007/5 = 401.4(5の倍数の数) 401/5 = 80.2(25の倍数の数) 80/5 = 16(125の倍数の数) 16/5 = 3.2(625の倍数の数) で、401+80+18+3=502 ってことかな 追加問題はわからんw

記事への反応(ブックマークコメント)

ログイン ユーザー登録
ようこそ ゲスト さん