既に正解された方には不要なヒントですが、まだ、どこから取り組んでいいか分からないという方がいらっしゃいましたら、以下の話がヒントになるかもしれません。
どうやって、回路がちゃんと働いていると確認したのか。
それは、全部のスイッチをONにしてみたからです。
全部ONにすれば点くが、いっこずつ試すと点かないので、どうやら、24個のうちの、何個かの直列なのではないか、という推測ができた、というのが本問の設定です。
もちろん、この情報だけでは、直列の可能性が高そうだと当たりをつけた、というだけであって、本当にそうかどうかは分かりません。
とは言え、この時点で、直列以外をあまり想定しすぎると、探索できなくなります(元ネタの事情は特にそういう事情になっていまして・・・)。
そこで、一旦は「直列だと考えてみて」探索をしてみよう。
但し、裏目に出る可能性は当然あるので、どういう可能性があるか予め想定しておこう、というのが問2の設定です。(なんか研究みたいですね
)
最初からこの話を書くと、問題が簡単になりすぎるような気がしていたので、このタイミングでの公開となりました。
Yss 2015/11/19 15:42
どうやって、回路がちゃんと働いていると確認したのか。
それは、全部のスイッチをONにしてみたからです。
全部ONにすれば点くが、いっこずつ試すと点かないので、どうやら、24個のうちの、何個かの直列なのではないか、という推測ができた、というのが本問の設定です。
もちろん、この情報だけでは、直列の可能性が高そうだと当たりをつけた、というだけであって、本当にそうかどうかは分かりません。
とは言え、この時点で、直列以外をあまり想定しすぎると、探索できなくなります(元ネタの事情は特にそういう事情になっていまして・・・)。
そこで、一旦は「直列だと考えてみて」探索をしてみよう。
但し、裏目に出る可能性は当然あるので、どういう可能性があるか予め想定しておこう、というのが問2の設定です。(なんか研究みたいですね )
最初からこの話を書くと、問題が簡単になりすぎるような気がしていたので、このタイミングでの公開となりました。