鍋あり谷あり

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

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

交点の問題#2

d:id:Nabetani:20071216:p1 の続き。むしろ。 ループがひとつの時が気になる。 N(≧3)本の線分をそれぞれの端点で接続してひとつのループを作る。 このとき、線分同士の交点数の最大値B(N)はいくつか。 奇数の場合は B(N)=C(N)=N(N-3)/2 で、解決。 偶数の場…