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