'17年2月号

■出題1

背理法で。
良い△はすべて2色以下だったと仮定する。
2点{1,m}を固定する(3≦m≦(n+1)/2)と、
第3点として(n+3)/2 〜 m+(n-1)/2 の(m-1)個が可能。
∴ {1,m,(n+3)/2〜m+(n-1)/2} の(m+1)個の頂点はすべて2色以下。
同様のことを3つの頂点について繰り返す。
最終的にn個の頂点がすべて2色以下となり、題意に反する。
∴初めにした仮定は誤り。