На острове Буяне жители деревни А – рыцари, деревни Б – лжецы, В – хитрец с причудой: они говорят попеременно правду и ложь.

Пример 1:

На острове Буяне жители деревни А – рыцари, деревни Б – лжецы, В – хитрец с причудой: они говорят попеременно правду и ложь. Путник встретился с островитянином в одной из трех деревень. Как за 4 вопроса он может выяснить, с кем разговаривает и в какой деревне находится?

Решение от преподавателя:

Задает 2 раза вопрос, на который известен правильный ответ. Так он узнает того, с кем разговаривает. Дальше, за 2 раза спрашивает, где находится. (если это рыцарь, то хватит и одного). (если попался лжец, то он 2 раза называет разные места)

Не нашли нужного вам решения? Оставьте заявку и наши авторы быстро и качественно помогут вам с решением.
Оставить заявку
Работа вам нужна срочно. Не волнуйтесь, уложимся!

Заполните, пожалуйста, данные для автора:

  • 22423 авторов готовы помочь тебе.
  • 2402 онлайн