ｸｲｽﾞ大陸

トップランナーの皆さんが正解されているので、そろそろ解説を少しずつ投稿していきます。

まず、スイッチが２４個あるということは、問１の設問の場合、要するに関係するスイッチは全部直列ですから、配線についての多様性というか複雑さは、ないわけです。その直列のラインに【つながっている　ＯＲ　関係ない】という二値なのです。

つまりこれは、ほぼ２４ビット分の情報、ということ。※厳密に言うとスイッチ１個、０個のパターンは、題意より、除外されるので、その分だけ少ない（が、ほぼ誤差範囲）。

一方で、電球が点灯した／しない　も１ビット分の情報ですから、これを使って２４ビット分の情報量を得るためには、原則、屋根裏に２４回行かないといけないわけです。

たまたまラッキーでこれより早く確定することはあり得ますが、
どんなスイッチ構成でも確実に２４回未満で確定させる方法は、ありません。


さて、ところで、【点灯】・【消灯（温かい）】・【消灯（冷たい）】、の三値を使えるとすると、話はずいぶん変わってきます。
log₁₀ 2²⁴ ≒7.22
log₁₀ 3¹⁶ ≒7.63
ですから、僅差ではありますが、
2²⁴ < 3¹⁶
となります。

つまり、目標は三値をうまく使いこなして、１６回で判定できるかどうか、という勝負になるということです。

元ネタが、温かいとか関係ない分野の話だったので、出題時点では三値を利用することは想定していませんでした（ちょっと考えたけどかなり複雑そうだったのですぐあきらめた(;o;)）。

出題時点ではそこまで求めてはいなかったのですが、クイズ大陸の皆さんレベルが高くてですね・・・なんとなく・・・「三値を使っていいなら、使う解答にもチャレンジしたい」的空気を感じまして・・・ここに来て、ちょっと「三値使ってもいいけど、あんた分かる？」的に、自分のことは棚に上げて、煽ってみているわけなんですが・・・