Предмет: Математика,
автор: Aaalinsybfesfgt
среди четырех островитян три рыцаря и один хитрец(все четверо знаю кто есть кто). Как найти хитреца задав три вопрос на которые можно можно ответить да или нет?
Ответы
Автор ответа:
0
Полагаю, что рыцари всегда говорят правду, а хитрецы лгут. Тогда самого крайнего человека справа (или справа, что неважно, нужно будет лишь чуточку поменять вопрос) надо спросить, "слева от тебя хитрец?". Слева от самого правого никого не будет; т.е. если он ответит утвердительно, он соврет, т.е. т является хитрецом, если же ответит отрицательно - он рыцарь. Если мы попали на рыцаря, продолжаем задавать тот же вопрос следующему в цепочке, идя справа налево, пока не найдем хитреца, который назовет уже проверенного рыцаря хитрецом.
Aaalinsybfesfgt:
хитрецы говорят либо правду, либо ложь
Тогда надо было указать это в условии...
Похожие вопросы
Предмет: Қазақ тiлi,
автор: Zhika0808
Предмет: Физика,
автор: 110807ayala
Предмет: Математика,
автор: tkachenkopolina2010
Предмет: Обществознание,
автор: ываприм44444