過去ログ

スモークマン
クイズみたいな友人問です。0rz〜

問題

正方形の四隅にそれぞれ赤と青のランプが1つずつあります。いつでもそれぞれそのどちらか一方だけがひかります。現在は赤と青が混じってついています。制御卓の上に1、2、3の3個のボタンがあります。それを押すと以下の変化がおきます。

1のボタン  どこか1箇所の赤、青の色が変わる。
2のボタン  どれか隣り合った2箇所の色が変わる。
3のボタン  どちらかの対角線の両端の2箇所の色が変わる。

制御卓からランプは見えませんが、もしも4個のランプの色がすべて同一になったら、ブザーがなって色が同じになったことがわかる。さて、最初の状態がどのようであっても、またどこが変わったとしても、ある一定の手順によると、限られた回数以内ですべてのランプの色を同一にすることができます。
その手順を示せ。
金光   6月14日(木) 8:57:40     30008

過去問題一覧へ戻る