Це типова задача з математичної логіки. Вона добре відома, але це не робить її простою чи нецікавою. Одну з інтерпретацій цієї задачі раніше можна було почути в стінах Apple на співбесідах. Та й в інших компаніях напевно теж, інформує Ukr.Media.
Ви стоїте в коридорі, в якому двоє дверей. Одні неминуче ведуть на страту, інші — до скарбниці. Біля кожних дверей стоїть вартовий. Вони обидва знають, які двері куди ведуть. Проблема в тому, що один з вартових говорить тільки правду, а інший завжди бреше, і ви про це знаєте, але не знаєте, хто є хто. Як за допомогою одного єдиного запитання, заданого будь-якому на ваш вибір (але тільки одному) вартовому, однозначно визначити двері, які ведуть до скарбів?
Як показує практика, далеко не всі можуть розв'язати цю задачу. Ну і відверто кажучи, питання, яке передбачається задати, досить складно сформульоване.
Подумайте, а нижче під картинкою одразу буде відповідь.
Розв'язання
Оскільки ми не знаємо, який вартовий постійно бреше, а який говорить правду, ми повинні придумати універсальне запитання, на яке і той і інший відповіли б однаково.
Запитуємо будь-якого вартового: "Які двері на думку іншого вартового ведуть до скарбів?".
Якщо поставити це питання брехуну, то він, знаючи що інший вартовий сказав би правду і показав би вхід до скарбниці, вкаже на двері, які ведуть на страту.
Якщо ж так складеться, що на це питання відповідатиме той, хто завжди говорить правду, то він, знаючи, що інший вказав би на двері, що ведуть на страту, теж вкаже на них.
Виходить, що в будь-якому випадку вам вкажуть на двері, що ведуть на страту. Отже, щоб потрапити до скарбниці, вам потрібно піти в інші.
