По кругу стояло 100 человек, каждый из которых или Рисунок 2 рыцарь, всегда говорящий правду, или лжец, который всегда врет. Каждого спросили про стоящего справа от него человека, рыцарь он или лжец. Было получено 80 ответов "рыцарь". Затем каждого спросили про человека, который стоит слева через одного от него рыцарь он или лжец. Какое наименьшее количество ответов "рыцарь" могло быть получено?
Давайте внимательно рассмотрим задачу и проанализируем ситуацию.
Мы имеем 100 человек, среди которых есть рыцари (говорящие только правду) и лжецы (всегда лгущие). Мы знаем, что из первых 80 ответов на вопрос о том, кто стоит справа, было получено 80 «рыцарь».
Это значит, что большинство людей, дававших ответы, назвали человека справа «рыцарем». Теперь давайте проанализируем, как могли распределиться ответы.
- Ситуация с ответами "рыцарь" при первом вопросе:
- Если человек — рыцарь, он правдив и скажет, что справа от него стоит рыцарь, только если тот действительно рыцарь.
- Если человек — лжец, он будет врать и также может сказать, что справа — рыцарь, даже если это лжец.
Таким образом, чтобы получить 80 ответов "рыцарь", возможно, что:
- Из 80 рыцарей, которые имели справа других рыцарей, либо 20 лжецов ответили "рыцарь" на вопрос о лжецах.
Теперь рассмотрим второй вопрос, где каждого спрашивают о человеке, который стоит слева через одного:
- Анализ второго вопроса:
- Если мы зададим вопрос о человеке слева через одного, это будет вне зависимости от того, кто стоит непосредственно по сторонам. Возможны разные ситуации:
- Если рыцарь отвечает о лжеце, он скажет «лжец».
- Если лжец отвечает о рыцаре, он скажет «рыцарь».
- Если мы зададим вопрос о человеке слева через одного, это будет вне зависимости от того, кто стоит непосредственно по сторонам. Возможны разные ситуации:
Таким образом, наименьшее число ответов «рыцарь» возникает, если:
- Все 20 лжецов (которые по первому вопросу могли ответить «рыцарь», говоря о других лжецах), также будут отвечать на второй вопрос. Таким образом, они ответят, как обычно, поскольку они врут о рыцаре.
Наименьшее количество ответов "рыцарь", таким образом, будет даже меньше 20. И чем больше мы будем перемешивать рыцарей и лжецов в этой структуре (где много рыцарей, и лжецы могут вводить в заблуждение), тем больше возможности на нулевые ответы. Поэтому вполне возможно, что минимальное число ответов «рыцарь», которое мы можем получить в этой конфигурации, равно 0.
Таким образом, минимальное количество ответов "рыцарь", которые могли бы быть получены — это 0.
