円の問題です。

質問

元の大円の１/１０の直径をもつ小円は、大円の中に最大何個収まるか？という問題が解けません。何卒、宜しくお願いいたします。

回答No.4

stomachman · ベストアンサー

一般論ですが、この種の問題は理論的に甘い上限、下限を示すことはできても、「これが最大個数」というのを証明することは極めて困難です。
　実際描いてみたら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についてランダムな順番でやる。
この操作を延々と繰り返し、また「少し動かす」の「少し」の程度をだんだん小さくしていきます。

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

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

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

お礼

お返事ありがとうございます。
一見簡単な問題に思えるのですが、奥が深いんですね。実際、パチンコ玉でやってみたいと思いました。論より証拠です。

回答No.6

nozomi500

追加。
秋山仁教授の「円詰め」（缶だったか？）の場合は、正三角形でぎちぎちにつめていたように思います。正方形を正三角形につめれば、隙間は減りますから、たくさん入ります。端が正三角形にあいているのですが。
「７８個」が「正三角形」でぎちぎちに詰められているのなら、その中はそれ以上つめられないのですが、どういう形に詰まっているのでしょうか。

お礼

ありがとうございます。秋山仁先生の「円詰め」（私は百円玉だった記憶があります）には驚いた記憶があります。でも、数式でどうやって解くのかは分からなかった気がします。恐らく、高校生には難しすぎたのかもしれません。

回答No.5

nozomi500

stomachman先生お久しぶりです。５月はあまりお見受けしませんでした。（地球半径・・の質問でご登場いただけたらありがたかったですが）

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

お礼

ありがとうございます。たしかに、パチンコ玉を使うのが早いのですが、理論的にも知りたいとも思いました。

回答No.3

taropoo

名前をど忘れしてしまったんですが数学者でひげを生やしてバンダナをはちまきにしてTVに出てる超有名人、
彼の専門分野ってこの手の問題だったと思います。

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

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

お礼

ありがとうございます。
秋山仁先生ですか。確かにこの手の問題を専門にしていらっしゃって、高校の時から読んだ記憶があります。

回答No.2

papillon

ズバリ、『78個』ではないでしょうか。
外周より
１列目－28個
２列目－22個
３列目－16個
４列目－ 9個
５列目－ 3個
------------
合 計 78個

ＣＡＤで実際に書いてみました。

ではでは☆～☆～☆

お礼

ありがとうございます。
残念ながらＣＡＤはもっていないのですが、他のソフトでも出来そうです。

回答No.1

nozomi500

計算は面倒なので、いいかげんな答えを・・。
とりあえず、直径で１０個並びますから、それで正６角形並べをつくるまでは簡単ですね。あと、６角形の「辺」に並んだ小円と、大円の弧の間に何個はいるか？

お礼

お返事ありがとうございました。