Логика и головоломки
Математика

a) В шеренге из 100 человек есть Лёша. Каждый человек в шеренге является либо рыцарем, который всегда говорит правду

a) В шеренге из 100 человек есть Лёша. Каждый человек в шеренге является либо рыцарем, который всегда говорит правду, либо лжецом, который всегда лжёт. Кроме Лёши, каждый сказал: "Между мной и Лёшей стоят ровно два лжеца". Сколько лжецов может быть в этой шеренге, если известно, что Лёша является рыцарем?

b) За круглым столом сидят 143 аборигена. Каждый из них произнёс фразу: "Следующие k человек, стоящие после меня по часовой стрелке, являются лжецами". Под какими натуральными значениями k>1 это может быть возможно?
Верные ответы (2):
  • Zolotoy_Lord_8135
    Zolotoy_Lord_8135
    38
    Показать ответ
    Тема вопроса: Логика и головоломки

    Описание:
    а) Пусть Лёша находится на позиции n в шеренге. Если он говорит правду, то между ним и позицией n есть ровно два лжеца. Таким образом, на позиции n+1 и n+2 должны стоять лжецы, а на всех остальных позициях до n можно быть рыцарями. Позиция Лёши n должна быть больше 2, поскольку должно быть между ним и первым лжецом, иначе условие не выполняется. Для любого n > 2 условие выполняется, поэтому лжецов может быть бесконечно много.

    b) Пусть Лёша находится на позиции n за круглым столом. Если он говорит правду, то следующие k человек после него (включая Лёшу) должны быть лжецами. Поскольку всего в шеренге 143 человека, то на p позициях после Лёши (включая его самого) должны быть лжецы. Тогда для значения k справедливо следующее неравенство: k + p ≤ 143. Выражая p через k, получаем p ≤ 143 - k. Поскольку p должно быть больше или равно 0, то получаем следующее неравенство: 143 - k ≥ 0. Решая его, получаем k ≤ 143.

    Пример:
    а) В шеренге может быть любое количество лжецов (больше 2), если известно, что Лёша является рыцарем.
    б) Значения k, при которых возможна ситуация, когда все утверждения верны: k может принимать значения от 2 до 143 включительно.

    Совет:
    а) Чтобы лучше понять задачу, можно рассмотреть примеры с конкретными значениями n.
    б) Для решения задачи b) следует использовать систему уравнений и неравенств, чтобы выразить все возможные значения k.

    Задание для закрепления:
    В шеренге из 50 человек есть Петя. Каждый человек говорит, что ровно один из идущих после него человек – лжец. Под каким номером может находиться Петя, если известно, что он говорит правду?
  • Цыпленок
    Цыпленок
    37
    Показать ответ
    Тема занятия: Рыцари и лжецы

    Описание:
    a) Из условия известно, что Лёша является рыцарем. При этом каждый человек скажет, что между ним и Лёшей стоят ровно два лжеца. Если бы в шеренге был только один лжец, он бы сказал правду и признался бы в том, что он лжец. Но это противоречит условию, поэтому в шеренге не может быть 1 лжец.

    Если в шеренге было бы два лжеца, то они оба бы сказали правду и признались бы в том, что они лжецы. Опять же, это противоречит условию, поэтому в шеренге не может быть 2 лжецов.

    То есть, минимальное количество лжецов в шеренге - 3 (Лёша + 2 лжеца), а максимальное количество - 48 (50 - Лёша - 2 лжеца).

    b) По аналогичной логике, чтобы удовлетворить условию, следующее k число аборигенов должны быть лжецами. Таким образом, максимальное значение k будет равно 71 (поскольку всего аборигенов 143), а минимальное значение k равно 72 (поскольку k > 1).

    Совет:
    Чтобы лучше понять задачи о рыцарях и лжецах, рекомендуется выписать все возможные варианты и анализировать их один за другим. Также важно четко понимать понятия рыцарей и лжецов в рамках этих задач.

    Практика:
    a) В шеренге из 1000 человек есть Миша. Каждый человек в шеренге является либо рыцарем, который всегда говорит правду, либо лжецом, который всегда лжёт. Кроме Миши, каждый сказал: "Между мной и Мишей стоят ровно четыре лжеца". Сколько лжецов может быть в этой шеренге, если известно, что Миша является рыцарем?
    b) За круглым столом сидят 2500 аборигенов. Каждый из них произнёс фразу: "Следующие k человек, стоящие после меня по часовой стрелке, являются лжецами". Под какими натуральными значениями k> 1 это может быть возможно?
Написать свой ответ: