• Предмет: Математика
  • Автор: Aaalinsybfesfgt
  • Вопрос задан 8 лет назад

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

Ответы

Ответ дал: BlueCross
0

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

Ответ дал: Aaalinsybfesfgt
0
хитрецы говорят либо правду, либо ложь
Ответ дал: BlueCross
0
Тогда надо было указать это в условии...
Похожие вопросы