方針
円周に向きをつけ、隣り合う点の色が変わる弧を順に見る。異なる色を両端にもつ弧は、赤から青へ変わる弧と青から赤へ変わる弧のどちらかである。一周して出発点の色に戻るため、赤から青へ変わる回数と青から赤へ変わる回数は等しい。よって異色端点の弧の数はその2倍になる。
解答
円周に向きを1つ定め、その向きに沿って点を順に見る。隣り合う2点の色が異なる弧は、次の2種類に分けられる。 円周を一周すると、最後には出発点の色に戻る。したがって、赤から青へ変わったまま戻らないということはなく、赤から青へ変わる回数と青から赤へ変わる回数は必ず等しい。
この共通の回数を とする。すると、両端の色が異なる弧の数は である。これは2の倍数であるから、求める弧の数は偶数である。
円周上の色の切り替わり
別解
解法2
方針
赤を 、青を と符号化する。隣り合う符号の比を円周全体で掛けると1になり、色が変わる弧だけが因子 を与える。
解答
円周上の点を順に とし、点 の色に応じてとおく。ただし とする。
弧 の両端の色が同じなら異なればこの比は である。一方、円周を一周してすべての比を掛けると異色の弧の本数を とすれば左辺は だから従って は偶数である。
総評
難度は10段階中4、計算量は10段階中2。目安時間は6分。採点ポイントは、並べ方を数え上げずに色の変化回数を見ること、円周を一周すると変化の向きが釣り合うことを言葉で説明することである。誤りやすいのは、直線上の並びのように端を別扱いしてしまうこと、また赤青の個数 の偶奇に依存すると考えてしまうことである。