電球とスイッチ問題を紹介します。
問題 電球とスイッチ問題
(1)1階に電球のスイッチが3個ある。それぞれ2階の電球につながっている。スイッチと電球のつながりを調べたいが、1階から2階は見えず、1回しか見に行けない。どのようにすればつながりを正確に知ることができるだろうか。
(2)1階に電球のスイッチが4個ある。それぞれ2階の電球につながっている。スイッチと電球のつながりを調べたいが、1階から2階は見えず、1回しか見に行けない。どのようにすればつながりを正確に知ることができるだろうか。