Tipiskais labirinta uzdevums.
Dots:
0) ir jātiek ārā no labirinta
1) ir divas durvis
ir zināms, ka viena ved ārā no labirinta, otra ved uz nāvi.
2) katrām durvīm savs sargs
ir zināms, ka viens no sargiem vienmēr saka patiesību, bet otrs vienmēr melo.
3) ir dota viena iespēja uzdot vienam no sargiem vienu jautājumu.
Jāatrod:
pareizais jautājums, ko uzdot, lai viennozīmīgi varētu pateikt, kuras durvis ved ārā no labirinta.
(Lasīt komentārus)
Nopūsties: