予選》╋|||《数学オリンピック 14》╋|||《近し
■ このスレッドは過去ログ倉庫に格納されています
0614132人目の素数さん
2009/01/15(木) 21:17:57外側から順に1点ずつ消していって、4点ぐらいからスタートして、
逆順に1点ずつ増やしていくことを考えて漸化式を作れるのではないかと。
自分が追加されるn点目の点になったつもりになって、目の前に透明なスクリーンを置いて
既存のn-1個の点の見える位置をプロットすると、
その俯瞰図上の半平面に含まれるグループについては
自分自身を含む半空間と含まない半空間の2通りが作れるが、
そうでないグループについては、自分自身を含むか含まないかの1通りしか作れない。
そう考えると、次元を1つ落として、半平面の問題を先に考えると、それを利用して
漸化式は作れる。
さらに半平面の問題も考え方は同じ。
目の前に直線のスクリーンを置けば、最終的に半直線の問題に帰結する。
■ このスレッドは過去ログ倉庫に格納されています