Задача про рыцарей и лжецов в ряду
Условие
В ряд слева направо стоят несколько человек, каждый из которых — рыцарь или лжец. Рыцари всегда говорят правду, лжецы всегда лгут, в ряду есть и те, и другие. Каждый смотрит либо на начало, либо на конец этого ряда. На просьбу сказать что-то о стоящих перед ним каждый произнёс одну из двух фраз: или «Передо мной хотя бы семь рыцарей», или «Передо мной хотя бы пять лжецов». Затем все развернулись на 180° и каждый опять сказал одну из тех же самых двух фраз (возможно, ту же самую, а может, другую). Из количества лжецов в ряду вычли количество рыцарей. Найдите наименьшее возможное значение этой разности.
Попытки закончились
Попытки закончились
Если не получается
Как начисляется опыт
- Разбор условия — +10
- Мини-задача: сам — +20, пропуск — 0
- Верный ответ — +30
- На ответ — 3 попытки
- В мини-задаче — 3 попытки
- «Проверь себя» — ★ и +30 за задачу
Какую фразу скажет лжец
Лжец смотрит направо. Перед ним 3 рыцаря и 6 лжецов. Какую фразу он скажет? Впиши номер: 1 — «Передо мной хотя бы семь рыцарей», 2 — «Передо мной хотя бы пять лжецов».
Сколько лжецов хотя бы
Сколько лжецов должно быть в ряду хотя бы? Впиши число, меньше которого лжецов быть не может.
Сколько рыцарей самое большее
Сколько рыцарей может быть в ряду самое большее?
Наименьшая разность
Из количества лжецов вычли количество рыцарей. Какое наименьшее значение может быть у этой разности?
Сначала попробуй решить сам
1
Шаг 1 · разбираем условие
Что дано и что нужно найти
2:26
Прочитаем условие по кусочкам и переведём каждый на простой язык. Здесь мы ещё ничего не решаем — только разбираемся, что к чему.
-
«В ряд слева направо стоят несколько человек, каждый из которых — рыцарь или лжец.»
Люди стоят в одну линию. Сколько их, не сказано. Каждый — рыцарь К или лжец Л. Кто есть кто, мы не знаем, поэтому пока у всех знак ?.
-
«Рыцари всегда говорят правду, лжецы всегда лгут, в ряду есть и те, и другие.»
Каждая фраза рыцаря — правда. Каждая фраза лжеца — ложь. В ряду есть хотя бы один рыцарь и хотя бы один лжец.
-
«Каждый смотрит либо на начало, либо на конец этого ряда.»
Начало ряда — слева, конец — справа. Каждый смотрит налево или направо.
-
«На просьбу сказать что-то о стоящих перед ним…»
«Перед ним» — это все люди в ту сторону, куда он смотрит, до самого края ряда. Себя он не считает. Если он стоит с краю и смотрит наружу, перед ним никого нет.
-
«…или «Передо мной хотя бы семь рыцарей», или «Передо мной хотя бы пять лжецов».»
Фраз всего две. 1 «Хотя бы семь рыцарей» — значит, рыцарей перед ним 7 или больше. 2 «Хотя бы пять лжецов» — значит, лжецов перед ним 5 или больше.
-
«Затем все развернулись на 180° и каждый опять сказал одну из тех же самых двух фраз…»
Развернуться на 180° — посмотреть в обратную сторону. Кто смотрел налево, теперь смотрит направо, и наоборот. Значит, каждый сказал две фразы: одну про людей слева от себя, другую — про людей справа.
-
«Из количества лжецов в ряду вычли количество рыцарей. Найдите наименьшее возможное значение этой разности.»
Разность = (число лжецов) − (число рыцарей). «Наименьшее возможное» значит две вещи: меньше этого числа разность быть не может, а само это число бывает — есть такой ряд.
Смотрит направо: перед ним все, кто правее.
Развернулся: теперь перед ним все, кто левее.
Задача: найти, какой самой маленькой может быть разность «число лжецов минус число рыцарей».
Сначала реши основную задачу
3 задачи без подсказок
Тот же ряд и те же правила, другие числа во фразах.