Среди четырех островитян три рыцаря и один хитрец(все четверо знаю кто есть кто). Как...

0 голосов
194 просмотров

Среди четырех островитян три рыцаря и один хитрец(все четверо знаю кто есть кто). Как найти хитреца задав три вопрос на которые можно можно ответить да или нет?


Математика (137 баллов) | 194 просмотров
Дан 1 ответ
0 голосов

Полагаю, что рыцари всегда говорят правду, а хитрецы лгут. Тогда самого крайнего человека справа (или справа, что неважно, нужно будет лишь чуточку поменять вопрос) надо спросить, "слева от тебя хитрец?". Слева от самого правого никого не будет; т.е. если он ответит утвердительно, он соврет, т.е. т является хитрецом, если же ответит отрицательно - он рыцарь. Если мы попали на рыцаря, продолжаем задавать тот же вопрос следующему в цепочке, идя справа налево, пока не найдем хитреца, который назовет уже проверенного рыцаря хитрецом.

(2.0k баллов)
0

хитрецы говорят либо правду, либо ложь

0

Тогда надо было указать это в условии...