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ę?

  • Przykładowe pytanie: 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

4
Dodaj komentarz

tenkogonieznasziniepoznaszalepozostanicidługowpamięci

ale można zadać też jakieś oczywiste pytanie np czy dzisiaj jest sobota

anna

Takie pytanie można zadać, ale będzie to pierwsze i ostatnie pytanie do Kapturka, po którym i tak nie wiadomo jeszcze, którą drogę wybrać.

Krzaq

1pytanie Zapytać się czy jedna z dróg jest prawidłowa 2 zapytać się czy w dniu jutrzejszy odpowiedziałby tak samo

J

Gdybym wczoraj zapytał cie która droga jest prawidłowa to co byś odpowiedziała??? Po usłyszeniu odpowiedzi zawsze idziemy na przeciw. Czyli jeżeli odpowiedz brzmi A to my idziemy na B i odwrotnie. Wyjaśnienie. Przypuśćmy że prawidłowa droga jest A i że dzisiaj mówi prawdę. Jeżeli zapytamy co by powiedziała wczoraj to odpowie nam że B bo wczoraj by kłamała. A jeżeli dzisiaj kłamie to wczoraj powiedziałaby prawdę czyli A ale przez to że dzisiaj kłamie to i tak powie że B. Wiec w obu przypadkach dostaniemy złą odpowiedz. Czy mówi prawdę czy nie odpowiedz będzie jedna czyli B a my musimy… Czytaj więcej »