問題
キャンプ場の宝探し大会で、8つのテントに宝箱が隠されています。少なくとも1つのテントには宝箱が確実にありますが、どのテントかは分かりません。以下の条件をもとに、宝箱が確実に入っているテントを見つけてください。
-
テントAに宝箱があるなら、テントBにも必ずある。
-
テントCに宝箱がない場合、テントDとテントEにも宝箱がない。
-
テントFに宝箱があるなら、テントGには必ず宝箱がない。
-
テントHに宝箱がない場合、テントAとテントFのいずれかには必ず宝箱がある。
どのテントを選ぶべきでしょうか?
ヒント
-
条件3から、テントFとテントGには同時に宝箱が存在し得ないことに注意。
-
条件4は、テントHが空の場合に必ず他のテントが補う必要があることを示しています。
-
条件1と条件2を組み合わせて、テントA~Eの可能性を整理してください。
答え
テントH
解説
この問題は条件の矛盾を回避しながら可能性を絞り込む論理パズルです。
-
条件3より、テントFに宝箱がある場合はテントGが空。
-
条件4より、テントHが空ならテントAまたはテントFに宝箱が必要。
仮にテントHが空とすると、条件1でテントAとテントBの関係を確認する必要がありますが、この場合複数の矛盾が生じる。 -
条件2より、テントCが空ならば、テントDとテントEも空になるため、この場合テントAかテントFで宝箱を補う必要があるが、この状況も複雑な矛盾を生む。
-
以上を踏まえると、最も合理的な選択肢はテントHに宝箱がある場合で、すべての条件を満たします。
テントHに宝箱があると仮定すると、他の条件との矛盾がなくなるため、最適解といえます。