|
平面上に10個の点があり、どの2点間の距離も1以上である。
ちょうど1離れた2点は30対以下であることを示せ。 解答
under consideration…^^;
可能なんだろか?
18ペアなら...すぐわかるんだけど…^^
・鍵コメT様からのもの Orz〜
30対にすることは多分不可能だと思いますが,
この問題のテーマは,「30対を超えることはない」をきちんと示すことですね. 各点から距離1の点は,高々6点. (理由:各点を中心とする半径1の円周上に7点以上をとると, 中心角が60°未満のところができて,2点間の距離が1未満となる.) 各対は,2点の両方からカウントされるので, 距離がちょうど1である対は,6*10/2=30(対)を超えることはない. なお,18対(多分,1辺の長さ3の正三角形状に並べる)を超える19対は, 次の並べ方で可能です. 内角がすべて120°の六角形状に10点を並べる. ただし,1組の平行な辺が長さ2,残りの4辺の長さが1で,2点は六角形の内部. *なるへそぉ〜〜〜☆
そういう意味の問題でしたのねぇ…^^;v
|

- >
- Yahoo!サービス
- >
- Yahoo!ブログ
- >
- 練習用



