-PR-
解決済み

円の問題です。

  • 困ってます
  • 質問No.85158
  • 閲覧数259
  • ありがとう数6
  • 気になる数0
  • 回答数6
  • コメント数0

お礼率 80% (37/46)

元の大円の1/10の直径をもつ小円は、大円の中に最大何個収まるか?という問題が解けません。何卒、宜しくお願いいたします。
通報する
  • 回答数6
  • 気になる
    質問をブックマークします。
    マイページでまとめて確認できます。

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

  • 回答No.4
レベル14

ベストアンサー率 57% (1014/1775)

 一般論ですが、この種の問題は理論的に甘い上限、下限を示すことはできても、「これが最大個数」というのを証明することは極めて困難です。
 実際描いてみたら78個入ったというのだから、「少なくとも78入る」(下限)とは言えても、「79は絶対に無理」を証明するのは別問題。下限を改良するためには、コンピュータを使っていろいろやってみる、という方法もあります。

 たとえば、ですけど、
各円の中心点の座標を(x[i],y[i])i=1,2,....,N (Nはこの場合たとえば79)として、まず、半径10の大きい円の中にこれらをランダムにばらまきます。
各中心点iについて、他の中心点jとの距離の1/2、あるいは大きい円の円周からの距離のうち、最短のものをrとします。
 rが1よりも小さい場合には、rが大きくなる方向へこの中心点iを少し動かす。
これを全てのi=1,2,...,Nについてランダムな順番でやる。
この操作を延々と繰り返し、また「少し動かす」の「少し」の程度をだんだん小さくしていきます。

 そうすると、ひょっとすると、どの中心も動かす必要がなくなる可能性がある。そうしたらN個が収まる配置が見つかったという訳です。もし見つかったら、(これが「CADで描けた」ってレベルです。)今度はきちんと、その配置でN個が入ることを幾何学的に証明して、これで下限が改良されたことになる。旨く行かなかったらまたランダム配置を変えてやってみる。

 そういう類の問題ですんで、綺麗に解けるという訳には多分いきませんぜこれ。

 で、一番手っ取り早い方法はと言うと、実はパチンコ玉を79個持ってきて、これを玉の直径の10倍の内径を持つ円形容器に放り込んでかき混ぜてみる。がしゃがしゃやっている内に、上記の計算と同様のことが起こるわけです。
お礼コメント
malditof

お礼率 80% (37/46)

お返事ありがとうございます。
一見簡単な問題に思えるのですが、奥が深いんですね。実際、パチンコ玉でやってみたいと思いました。論より証拠です。
投稿日時 - 2001-06-25 02:27:24
関連するQ&A
-PR-
-PR-

その他の回答 (全5件)

  • 回答No.1
レベル14

ベストアンサー率 15% (594/3954)

計算は面倒なので、いいかげんな答えを・・。 とりあえず、直径で10個並びますから、それで正6角形並べをつくるまでは簡単ですね。あと、6角形の「辺」に並んだ小円と、大円の弧の間に何個はいるか? ...続きを読む
計算は面倒なので、いいかげんな答えを・・。
とりあえず、直径で10個並びますから、それで正6角形並べをつくるまでは簡単ですね。あと、6角形の「辺」に並んだ小円と、大円の弧の間に何個はいるか?
お礼コメント
malditof

お礼率 80% (37/46)

お返事ありがとうございました。
投稿日時 - 2001-06-25 02:21:31


  • 回答No.2
レベル13

ベストアンサー率 69% (966/1391)

ズバリ、『78個』ではないでしょうか。 外周より 1列目-28個 2列目-22個 3列目-16個 4列目- 9個 5列目- 3個 ------------ 合 計 78個 CADで実際に書いてみました。 ではでは☆~☆~☆ ...続きを読む
ズバリ、『78個』ではないでしょうか。
外周より
1列目-28個
2列目-22個
3列目-16個
4列目- 9個
5列目- 3個
------------
合 計 78個

CADで実際に書いてみました。

ではでは☆~☆~☆
お礼コメント
malditof

お礼率 80% (37/46)

ありがとうございます。
残念ながらCADはもっていないのですが、他のソフトでも出来そうです。
投稿日時 - 2001-06-25 02:22:29
  • 回答No.3
レベル10

ベストアンサー率 33% (34/103)

名前をど忘れしてしまったんですが数学者でひげを生やしてバンダナをはちまきにしてTVに出てる超有名人、 彼の専門分野ってこの手の問題だったと思います。 例えば2×100の長方形の中に直径1の円がいくつ入るか? 簡単に考えると200個だろうと思ってしまい勝ちですが、実はもっと多く入るのです。 実際に解答を見たことがあるのですが、ちっとも整然と並んでいませんでした。 ちょっと斜めに並んでいてそのう ...続きを読む
名前をど忘れしてしまったんですが数学者でひげを生やしてバンダナをはちまきにしてTVに出てる超有名人、
彼の専門分野ってこの手の問題だったと思います。

例えば2×100の長方形の中に直径1の円がいくつ入るか?
簡単に考えると200個だろうと思ってしまい勝ちですが、実はもっと多く入るのです。
実際に解答を見たことがあるのですが、ちっとも整然と並んでいませんでした。
ちょっと斜めに並んでいてそのうち列が入れ替わって…って感じで。

全然説得力の無いただの茶々入れですみません。
が、相当難しい深い問題だと思いますよ。
お礼コメント
malditof

お礼率 80% (37/46)

ありがとうございます。
秋山仁先生ですか。確かにこの手の問題を専門にしていらっしゃって、高校の時から読んだ記憶があります。
投稿日時 - 2001-06-25 02:24:14
  • 回答No.5
レベル14

ベストアンサー率 15% (594/3954)

stomachman先生お久しぶりです。5月はあまりお見受けしませんでした。(地球半径・・の質問でご登場いただけたらありがたかったですが) 最初、単純に、正3角形につめればいい、と思ったのですが、周りの隙間を上手くふさぐには、ちょっと崩す事も必要ですね。損して得取れ、ということでしょうね。 案外、計算嫌いがパチンコ玉など使って正解を出せるものかもしれません。 ...続きを読む
stomachman先生お久しぶりです。5月はあまりお見受けしませんでした。(地球半径・・の質問でご登場いただけたらありがたかったですが)

最初、単純に、正3角形につめればいい、と思ったのですが、周りの隙間を上手くふさぐには、ちょっと崩す事も必要ですね。損して得取れ、ということでしょうね。
案外、計算嫌いがパチンコ玉など使って正解を出せるものかもしれません。
お礼コメント
malditof

お礼率 80% (37/46)

ありがとうございます。たしかに、パチンコ玉を使うのが早いのですが、理論的にも知りたいとも思いました。
投稿日時 - 2001-06-25 02:29:13
  • 回答No.6
レベル14

ベストアンサー率 15% (594/3954)

追加。 秋山仁教授の「円詰め」(缶だったか?)の場合は、正三角形でぎちぎちにつめていたように思います。正方形を正三角形につめれば、隙間は減りますから、たくさん入ります。端が正三角形にあいているのですが。 「78個」が「正三角形」でぎちぎちに詰められているのなら、その中はそれ以上つめられないのですが、どういう形に詰まっているのでしょうか。 ...続きを読む
追加。
秋山仁教授の「円詰め」(缶だったか?)の場合は、正三角形でぎちぎちにつめていたように思います。正方形を正三角形につめれば、隙間は減りますから、たくさん入ります。端が正三角形にあいているのですが。
「78個」が「正三角形」でぎちぎちに詰められているのなら、その中はそれ以上つめられないのですが、どういう形に詰まっているのでしょうか。
お礼コメント
malditof

お礼率 80% (37/46)

ありがとうございます。秋山仁先生の「円詰め」(私は百円玉だった記憶があります)には驚いた記憶があります。でも、数式でどうやって解くのかは分からなかった気がします。恐らく、高校生には難しすぎたのかもしれません。
投稿日時 - 2001-06-25 02:32:08
このQ&Aで解決しましたか?
AIエージェント「あい」

こんにちは。AIエージェントの「あい」です。
あなたの悩みに、OKWAVE 3,500万件のQ&Aを分析して最適な回答をご提案します。

関連するQ&A
-PR-
-PR-
このQ&Aにこう思った!同じようなことあった!感想や体験を書こう
このQ&Aにはまだコメントがありません。
あなたの思ったこと、知っていることをここにコメントしてみましょう。

その他の関連するQ&A、テーマをキーワードで探す

キーワードでQ&A、テーマを検索する
-PR-
-PR-
-PR-

特集


新大学生・新社会人のパソコンの悩みを解決!

いま みんなが気になるQ&A

関連するQ&A

-PR-

ピックアップ

-PR-
ページ先頭へ