Это типичная задача по математической логике. Она хорошо известна, но это не делает её простой или неинтересной. Одну из интерпретаций этой задачи раньше можно было услышать в стенах Apple на собеседованиях. Да и в других компаниях наверняка тоже. Вы стоите в коридоре, в котором две двери. Одна неминуемо ведет на казнь, другая — в сокровищницу. Рядом с каждой дверью стоит стражник. Они оба знают, какая дверь куда ведет. Проблема в том, что один из стражников говорит только правду, а другой всегда лжет, и вы об этом знаете, но не знаете, кто есть кто...

Привет, друзья! Я снова хочу отправить вас на остров рыцарей и лжецов. Об этом замечательном острове, любимце математиков, я уже рассказывал в одной из своих статей: Здесь живут только рыцари( они говорят правду) и лжецы( они всегда лгут). Нам предстоит сегодня выяснить, кто же завел крокодила. Задача: Какой вопрос вы задали бы жителю острова, чтобы узнать, живёт ли у него дома крокодил? Спешу сразу уточнить, что по внешности мы не можем отличить рыцаря от лжеца. Предположим, мы напрямую спрашиваем...