Czerwony Kapturek

Idziemy przez las i napotykamy rozwidlenie dróg. Nie wiemy czy iść drogą A czy drogą B. Spotykamy Czerwonego Kapturka, który chętnie nam podpowie która droga jest dobra, jest jednak pewien problem. Jednego dnia Kapturek kłamie, a drugiego mówi prawdę (i tak na zmianę). Jakie trzeba zadać pytanie Kapturkowi, tak aby odpowiedział jedynie TAK lub NIE i byśmy po jego odpowiedzi umieli wybrać właściwą drogę?

  • Te pytanie brzmi: Czy wczoraj powiedziałbyś, że jutro droga A będzie drogą prawidłową?

    Wyjaśnienie:
    Przyjmijmy że droga A jest drogą dobrą.
    Jeśli dziś Kapturek mówi prawdę (a wczoraj kłamał), to odpowie że NIE.
    Jeśli dziś Kapturek kłamie (a wczoraj mówił prawdę), to także odpowie że NIE.
    Więc zadajemy to pytanie i zawsze wybieramy przeciwieństwo tego co mówi Kapturek

1 komentarz

Dodaj komentarz

Twój adres email nie zostanie opublikowany.