鍋あり谷あり

テーマを決めずに適当に書いています。

2005-07-10から1日間の記事一覧

ふと思いついた問題

ふと思いついた問題を書いておく。 c次元のユークリッド空間上に n 個の点を置き、それらを P とする。 L=max{aとbの距離 | a,b∈ P } S=min{aとbの距離 | a,b∈ P } とするとき、L/S を最小とするような点の配置を求めよ。 なんて。 n≦c+1 の場合は簡単で、L/…