Montag, 20. November 2006

Zwei Wächter

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?

Lösung (ROT-13-kodiert):

"Jrypur Güe jüeqr zve rva Jäpugre, qre zvg rvarz naqrera Jnueurvgftrunyg nyf qh nagjbegrg, araara, jraa vpu vua anpu qre Güe va qvr Servurvg sentr?"

Zna reuäyg qnaa nyf Nagjbeg vzzre qvr Güe va qra Gbq, zhff nyfb qvr naqrer jäuyra.

Keine Kommentare: