• ベストアンサー

考えてください。

「平面上にn個の点からなる集合Aが与えられたとする。Aのどの2点の間の距離も1より小さければ,集合Aを含む半径(√3)/2の円が存在することを示せ」 という問題です。この問題自体はとても簡単なのですが,この(√3)/2という数値はもっと小さくできるように思えます。(√3)/3でいいような気がしますが,nが4以下の時以外は証明できていません。 どうでしょうか。

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

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

おっしゃるとおりかなと思いますが証明となると・・・ 2点があって、3点目が正三角形の頂点にあれば その重心を中心にすればよい。後はいくつ点があっても 同じ。 ところが正三角形の頂点から少しずれたところに点があった場合にはかえって少し微妙な気がします

seven_triton
質問者

お礼

そう,その通りなんです。 3点目が正三角形の頂点から少しずれたところにある場合でも,4点目までなら証明できたのですが・・・。

seven_triton
質問者

補足

どうもありがとうございました。

関連するQ&A