そのｎ角形を図のように三角形に分割します。
その三角形の全ての頂点に、赤、青、黄の３色のライトを設置します。ただし、線分で結ばれた２頂点が全て異なる色になるようにします。
すると、赤、青、黄の３色のライトのうち、少なくとも一つは［ｎ／３］個以下になります。 まずこのことを証明してください。
もどる
