Denkübungen

Problem des Gefangenen

Der Gefangene wird in einen Raum mit zwei Türen geführt. Eine der Türen führt in die Freiheit, die anderen führen in den Tod. Vor den Türen stehen n Wächter. Jeder von ihnen lügt immer oder sagt immer die Wahrheit; es ist aber unbekannt, welche von ihnen lügen und welche die Wahrheit sagen.

Wie kann man mit einer einzigen Frage an einen beliebigen der Wächter herausfinden, welche Türe in die Freiheit führt?