Условие:
на острове рыцарей и лжецов 99 рыцарей и 1 лжец. каждый живет в одном из 100 домов. можно задать вопрос живешь ли ты в доме н? можно ли задав 197 вопросов определить кто лжец

на острове рыцарей и лжецов 99 рыцарей и 1 лжец. каждый живет в одном из 100 домов. можно задать вопрос живешь ли ты в доме н? можно ли задав 197 вопросов определить кто лжец
На острове рыцарей и лжецов, где 99 рыцарей всегда говорят правду, а 1 лжец всегда лжет, мы можем использовать логику, чтобы определить, кто является лжецом, задавая вопросы.
Каждый рыцарь будет отвечать да на вопрос живешь ли ты в доме n?, если он действительно живет в этом доме, и нет, если он не живет в этом доме. Лжец всегда будет отвечать наоборот: он скажет да, если не живет в доме, и нет, если живет в доме.
Мы можем задать вопрос каждому жителю острова о том, живет ли...
Не нашел нужную задачу?