a) В шеренге из 100 человек есть Лёша. Каждый человек в шеренге является либо рыцарем, который всегда говорит правду
a) В шеренге из 100 человек есть Лёша. Каждый человек в шеренге является либо рыцарем, который всегда говорит правду, либо лжецом, который всегда лжёт. Кроме Лёши, каждый сказал: "Между мной и Лёшей стоят ровно два лжеца". Сколько лжецов может быть в этой шеренге, если известно, что Лёша является рыцарем?
b) За круглым столом сидят 143 аборигена. Каждый из них произнёс фразу: "Следующие k человек, стоящие после меня по часовой стрелке, являются лжецами". Под какими натуральными значениями k>1 это может быть возможно?
27.11.2023 22:35
Описание:
а) Пусть Лёша находится на позиции 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 человек есть Петя. Каждый человек говорит, что ровно один из идущих после него человек – лжец. Под каким номером может находиться Петя, если известно, что он говорит правду?
Описание:
a) Из условия известно, что Лёша является рыцарем. При этом каждый человек скажет, что между ним и Лёшей стоят ровно два лжеца. Если бы в шеренге был только один лжец, он бы сказал правду и признался бы в том, что он лжец. Но это противоречит условию, поэтому в шеренге не может быть 1 лжец.
Если в шеренге было бы два лжеца, то они оба бы сказали правду и признались бы в том, что они лжецы. Опять же, это противоречит условию, поэтому в шеренге не может быть 2 лжецов.
То есть, минимальное количество лжецов в шеренге - 3 (Лёша + 2 лжеца), а максимальное количество - 48 (50 - Лёша - 2 лжеца).
b) По аналогичной логике, чтобы удовлетворить условию, следующее k число аборигенов должны быть лжецами. Таким образом, максимальное значение k будет равно 71 (поскольку всего аборигенов 143), а минимальное значение k равно 72 (поскольку k > 1).
Совет:
Чтобы лучше понять задачи о рыцарях и лжецах, рекомендуется выписать все возможные варианты и анализировать их один за другим. Также важно четко понимать понятия рыцарей и лжецов в рамках этих задач.
Практика:
a) В шеренге из 1000 человек есть Миша. Каждый человек в шеренге является либо рыцарем, который всегда говорит правду, либо лжецом, который всегда лжёт. Кроме Миши, каждый сказал: "Между мной и Мишей стоят ровно четыре лжеца". Сколько лжецов может быть в этой шеренге, если известно, что Миша является рыцарем?
b) За круглым столом сидят 2500 аборигенов. Каждый из них произнёс фразу: "Следующие k человек, стоящие после меня по часовой стрелке, являются лжецами". Под какими натуральными значениями k> 1 это может быть возможно?