MATHEMATICAL OLYMPIAD ARCHIVE
代表選考合宿 2021
問題 1
DIFFICULTY2

PROBLEM WORKSPACE
ヒント
まだヒントはありません。
略解
略解を表示+
元の正多角形と 辺を共有する四角形であって, 頂点が同じ色で残りの 頂点が違う色であるようなものを取り除く操作をできるだけ繰り返すと,以下のいずれかの配置に帰着される.
- 黒の頂点 つと白の頂点 つを時計回りに繰り返す配置
- 黒の頂点 つと白の頂点 つを時計回りに繰り返す配置
いずれの配置も つの頂点を取り除けば先ほどの操作を残り頂点が つになるまで繰り返すことができる.こうして が構成できる.