• ベストアンサー

２００！が１０^nで割り切れるようなｎの最大値

「10^nは200!を割り切る。このようなｎの最大値を求めよ」 この問題が答えをみても理解できなくて困っております。 答えによると「求めるｎの最大値は200!を素因数分解したときの、２と５のそれぞれの個数のうちの小さい方である」と説明してあり、小さい５の方の素因数の数を数えて答えは４９となっています。 ２と５のそれぞれの個数のうちの小さい方の数がどうして答えとなるのかがわかりません。 回答いただけると助かります。 宜しくお願いいたします

質問者が選んだベストアンサー

  • ベストアンサー
noname#17171
noname#17171
回答No.1

> 10^nは200!を割り切る とは言い換えれば「200!は10でn回割れる」ってことです。 となると「200!で10を何個作れるか？」という問題だと考えれば言いわけです。 10は九九では「2×5」でしか作れません。 ですから「素因数分解して2と5の数を数える」わけですが、片方がいくらあっても「もう片方がなければ無用の長物」です。 ですから「少ない方（=5）」の数を数えるだけで答えが出ます。

全文を見る
すると、全ての回答が全文表示されます。

その他の回答 (1)

  • Jodie0625
  • ベストアンサー率30% (397/1288)
回答No.2

かけ算をして、１０の倍数になる一番シンプルなのは、 ２＊５ のケースです。 １５＊８など、他にもありますが、２＊５、つまり２と５を因数に持っていれば、１０で割り切れることがわかります。 １５＊８＝５＊３＊２＊２＊２＝（２＊５）＊（３＊２＊２） ２と５をそれぞれ組み合わせていくと、その組み合わせの数分だけ、１０で割り切れます。 でも、どちらかが足りない場合、足りないほうを他の因数で求めることができません。２は素数ですから、整数をかけ算して２を作るような素数は存在しません。５も同じです。 よって、２と５が出てくる回数を求めて、少ない方の数をもとめると、１０で何回割り切れるかがわかります。 上の例ですと、２は３回出てきますが、５は１回です。 １５＊８の例ですと、１回だとわかります。 よって、２と５、小さい方の数が１０で割り切れる回数を左右することになります。

DcSonic
質問者

お礼

お二方回答ありがとうございます。 具体例を挙げていただいた上に詳しく説明いただきやっと理解できました

全文を見る
すると、全ての回答が全文表示されます。
  1. カテゴリ
  2. 学問・教育
  3. 数学・算数

関連するQ&A

  • 最大公約数を求める

    一般に、a,bが2^nくらいの整数であれば、最大公約数を求めるには、割り算も含めてn^3に比例した計算量が必要であるといわれている。しかし、これを素因数分解して求めると、素因数分解するのに、その数の平方根までの割り算が必要になるので、（√２）^nに比例した計算量が必要になる。 という説明があったのですが、”素因数分解するのに、その数の平方根までの割り算が必要になる”というのがよく分かりません。何故平方根まで割り算しないとならないのでしょうか？？？？

  • 数学Iのしつもんです

    ｎを自然数とし、１０のｎ乗は２００！をわりきる。このようなｎの最大値はなにか？ という問題で解には１０＝５×２だから２００を素因数分解したときの５の個数である。 とかいてありました。その理由が良くわかりません。なぜ２は関係ないのですか？ 長時間かんがえても根本的にわからないのでくわしく教えてください。

  • ｎ^2－２０ｎ＋９１が素数となる整数ｎの値・・・

    すごく、基本的な問題だと思うのですが、考え方に疑問があります。 ｎ^2－２０ｎ＋９１が素数となる整数ｎの値を求める問題です。 参考書の解説には、題式を因数分解して＝（ｎ－７）（ｎ－１３）とし、 Ｐが素数のとき、素因数分解したとき１×Ｐにしかならないので、 ｎ－７又はｎ－１３のどちらかが１ということで、 ｎ－７＝±１またはｎ－１３＝±１とおいています。 自分が分からないので、「±」です。素因数分解したとき１×Ｐにしかならないので、 ｎ－７＝１またはｎ－１３＝１とおいてしまいました。 なぜ、±１とおけるのかが分かりません。要は－１がどのようにして条件になるのかが理解 できていません。 そういうわけでございます。考え方の質問です。

  • 確かに4n+1なのだけれど、何通りなのか？

    前回、下記の回答をしてくださった方ありがとうございます。 http://okwave.jp/qa/q7577475.html 素因数分解するという手間を省いてしまいました。 しかし、何通りに分解されるかというところがはっきりしませんでした。 「・・・」の括弧内のところがわかりませんでした。 k-1通りでも、2^(k-1)通りでもないと思うのですが、 私の勘違いでしょうか。 kは4n+1型の素数の個数ですよね。 2^(k-1)通りだとします。 例えば、５０＝２×５＾２ ５だけなので、１通りになります。 これはいいです。 ６５＝５×１３ ５と１３があるので、２通りになるはずです。 しかし、そうなっていません。 ぜひ、教えてください。

  • 高校数学　最大公約数，最小公倍数

    問題． 3つの自然数４５，６３，ｎ の最大公約数が９，最小公倍数が３１５０であるとき，ｎを求めよ なんですが，いろいろ素因数分解とかやってみて考えてみたのですが解けません． どなたか，解説してほしいです． よろしくお願いします．．

  • 自然数nはいくつですか？　の問題

    問題　727，153を自然数ｎで割ったら余りがそれぞれ7と9でした。 　　自然数ｎは何個でしょうか？ 　解）商をq1 q2として，727＝q1n+7 153=q2+9で表す。 　　　720＝q1ｎ 　　　144＝q2ｎ 　　素因数分解して，720＝2^4×3^2×5 　　　　　　　　　　144＝2^4×3^2 　　で・・・・・ 　　このあとすぐに答えがでるとは思うのですが，わからなく・・。 　 　　またはこんなことしなくても解答でるかもしれません。 　どのように考えればいいですか？

  • 自然数Nをいくつかの自然数に分割してから積をとるときの最大値

    与えられた自然数Nに対して、Nをいくつかの自然数に分割してから積をとる。 このとき、その積が最大となるのはどのように分割したときでしょうか？ たとえば、 ５＝３＋２ と分解したとき、積の最大値は６ ６＝３＋３ と分解したとき、積の最大値は９ ７＝３＋４＝３＋２＋２ と分解したとき、積の最大値は１２ １０＝３＋３＋４＝３＋３＋２＋２ と分解したとき、積の最大値は３６ このように分割の個数はいくつでもいいです。 できるだけ、３ずつに分割したほうがよさそうなことが予想できると思います。 この辺の証明や、また、条件を適度に変えたときの話題について、アイデアがありましたら、教えていただけないでしょうか？ たとえば、和と積を交換したら、どのような結果が予想されるでしょうか？

  • 素因数分解について

    中学三年で習う素因数分解についてです。 素因数分解をするときに、数字を最小の素数で割らなければいけない理由は何ですか? また、素因数分解を利用して最大公約数と最小公倍数を求めるための式(共通の素数をかけていくという式です)の意味が理解できません。。 何故あの式で最小公倍数と最大公約数が出るんでしょうか? テストが近いのでかなり焦っています。 どなたか詳しく説明してくださる方、回答よろしくお願いします。

  • 素因数分解で最小公倍数・最大公約数がわかるのは何故？

    この年齢になって、ちょっと恥ずかしいのですが 素因数分解について質問があります。 なぜ素因数分解で「最小公倍数」や 「最大公約数」がわかるのでしょうか？ 最大公約数の場合、例えば８と１２だと 　２）８　１２ 　　ーーーーーー 　２）４　　６ 　　－－－－－－ 　　　２　　３ 　８＝２ｘ２ｘ２ １２＝２ｘ２ｘ３ となり、どちらの数にも縦軸の２ｘ２が共通だから ４が最大公約数になる、というのはわかるんですけど なんか、いまいち説明になってないような気もします。 ２、１２、１６で最小公倍数を求めた場合 　２）８　１２　１６ 　　－－－－－－ーー 　２）４　　６　　８　 　　－－－－－－－－　 　２）２　　３　　４ 　　－－－－－－－－　 　　　１　　３　　２ 　８＝２ｘ２ｘ２ １２＝２ｘ２ｘ３ １６＝２ｘ２ｘ２ｘ２ なぜ２ｘ２ｘ２ｘ１ｘ３ｘ２で答えを出すことが 出来るのかわかりません。 いろいろ考えてはみたんですが・・・（＾＾： 猿にも理解出来るよう、教えて頂けないでしょうか？

  • 3n+1 の素数について

    ３ｎ＋１　型　の素数の無限性を証明せよ。 次のような証明をしようとしたが、うまくいきません。アドバイスをお願いします。 　３ｎ＋１型の素数は有限とし、最大な素数をｐとする。 　k=3(7×13×・・・×ｐ)＋１　とおく。 　ｋは合成数であるから、素因数分解され、３ｎ＋２型の偶数個の積になる。（３ｎ＋１型の最大素数がｐであることから） 　 　＊このあとの証明がうまくいきません。よろしくお願いします。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する