2007-12-14から1日間の記事一覧

交点の問題

N(≧3)本の線分をそれぞれの端点で接続して1つ以上のループを作る。このとき、線分同士の交点の最大値C(N)はいくつか。ただし、交点の座標値が同一の場合は一つの交点と数えるものとする。(予想) N=2n+1のときは(最も鋭角の)星形を作ってC(N)=N(n-1)だと思…