サイドチャネルを探せパズル

岩波書店から出ている月刊誌「科学」10月号に乗っていたものを書き換えてパズル化してみました。

あなたはひとり、見慣れないビルの1階にいます。そこからは見通しの利かない2階に3つの白熱電球による電灯があります。電灯の傘にはそれぞれ、Ａ、Ｂ、Ｃ、と名札がついています。2階への昇り降りには階段しか使えません。1階にいるあなたの目の前に3つのスイッチがあります。ひとつひとつのスイッチは、それぞれ独立に、先に述べた２階の電灯のオンオフを制御しています。今、スイッチは全部オフであって、電灯はすべて消えています。
さて、あなたは３枚のラベルとペンを持っています。今からあなたは、まず適宜スイッチを操作した後、２階までいって電灯の状況を確認し、1階まで戻るという往復行為を一度だけ許されています。1階まで戻ったときに、すべてのスイッチと電灯の関連付けができるように、ラベルにＡＢＣの符号を書き、スイッチに貼り付けなくてはいけません。
さて、どうしたら良いでしょうか。

サイドチャネルの意味を把握し、サイドチャネルを探す能力があるかどうかがこのパズルの題意です。普通に考えると2階への1往復では１ビット分の情報しか得られないのですが、工夫により2ビット分の情報を得ようという感じですかね。これこそハッキング！答えは書きません（顔
10分で初段。（笑