とある駅近くの踏切は、３つの信号機 Ａ、Ｂ、Ｃ （それぞれ赤と青の２色）によって管理さ
れている。踏切を渡る人は、３つの信号機が全て青のときのみ、安心して渡ることができる。
ところが、この踏切は構造上の欠陥があって、信号機の色を変える人は、Ａ、Ｂ、Ｃ のど
れかのボタンを押すだけで、今何色が点灯しているか分からないというお粗末なものであ
る。ただし、踏切の状態（人が渡っている、渡っていない）は把握できるものとする。
また、ボタンを押すたびに、点灯している色が変わり、同じボタンを次に押すまで、信号の
色も変わらないらしい。
いま、踏切を見たら、３つの信号機の中に赤が点灯してあるものがあるらしく、誰も渡るも
のはなく、みんな踏切で待っていた。
待っている人が増えたので、踏切を開けようと、ボタンを次のように押した。
Ａ ・・・・ Ａ を押したが、まだ誰も渡らない！
次に、
Ｂ ・・・・ Ｂ を押したが、まだ誰も渡らない！
次に、
Ｃ ・・・・ Ｃ を押したが、まだ誰も渡らない！
次に、
Ｂ ・・・・ Ｂ を押したが、まだ誰も渡らない！
「おかしい！」 焦った信号掛はパニックに陥ってしまった。
冷静なあなたは、次にボタンをどのように押せば、踏切が早く開くと思いますか？
（答） 信号機の初期状態として、次のようなものが考えられる。