Условие
В некотором уезде живут купцы и разбойники. Купцы всегда говорят правду, а разбойники всегда лгут. Однажды за круглым столом собралась компания из жителей, среди которых был хотя бы один купец и хотя бы один разбойник. Каждому сидящему за столом задали вопрос: «Сколько среди твоих соседей купцов?» Все жители ответили одинаково. Какое число разбойников может сидеть за столом? Укажите все ответы и объясните, почему других нет.
О задаче · 5 класс · 20 баллов
Для подготовки: 5 класс.
Исследуй задачу
Модель с пояснениями к решениюПостроение по шагам
Есть пояснения и построения из решения. Открой, когда захочешь воспользоваться этой помощью.
Проверим четыре рассадки
Меняется число разбойников и общее произносимое число; у каждого участника остаётся два соседа.
1. 10 разбойников
Все отвечают . Проверьте правдивость купцов и ложь разбойников.
2. 9 разбойников
Все отвечают . Проверьте правдивость купцов и ложь разбойников.
3. 8 разбойников
Все отвечают . Проверьте правдивость купцов и ложь разбойников.
4. 5 разбойников
Все отвечают . Проверьте правдивость купцов и ложь разбойников.
Все четыре рассадки можно показать одновременно.
Записать идеюЕсть запись
Личный черновик для заметок и расчётов. Он никуда не отправляется и не проверяется.
Черновик не сохраняется: текст только в этой вкладке.
Черновик изменён в другой вкладке. Твой текущий текст пока сохранён здесь, автоматическая запись остановлена.
Подсказка 1
Каждый видит двух соседей, поэтому общий ответ — , или . Рассмотрите их отдельно.
Подсказка 2
Если общий ответ , купцы изолированы; если , купцы стоят соседними парами. Что это заставляет делать разбойников?
Разобрать решение по шагам
Общий ответ не может быть два
Хотя бы один купец говорит правду, поэтому всеобщий ответ равен , или . Если все ответили , у каждого купца оба соседа тоже купцы. Продолжая вдоль стола, получим только купцов, но разбойник обязательно есть. Этот случай исключён.
Пусть все ответили ноль
Соседи каждого купца — разбойники. А у каждого разбойника должен быть хотя бы один сосед-купец: иначе его ответ был бы правдив. Поэтому между соседними по кругу купцами находятся либо один, либо два разбойника; три подряд невозможны, у среднего не было бы соседа-купца. Если купцов , то разбойников от до . Всего , значит,
Отсюда , то есть разбойников , или .
Покажем все три рассадки
Обозначим купца К, разбойника Р. Для разбойников повторим блок КРР пять раз. Для возьмём по кругу три блока КРР и три блока КР; для — один блок КРР и шесть блоков КР. В каждой рассадке у купца нет соседей-купцов, а у каждого разбойника такой сосед есть.
Пусть все ответили один
Каждый купец имеет ровно одного соседа-купца. Значит, купцы стоят парами КК, между которыми есть разбойники. Между такими парами не может быть двух или более разбойников: крайний разбойник имел бы ровно одного соседа-купца и сказал бы правду. Поэтому между парами ровно один разбойник. Рассадка состоит из блоков ККР. В местах помещается пять блоков, то есть разбойников.
Соберём ответы
Все возможные общие ответы рассмотрены, и каждый найденный вариант реализован. Следовательно, возможны ровно разбойников.
Ответ
, , или разбойников.
Главная идея
Одинаковый ответ превращается в локальное правило о соседях, а затем — в повторяющиеся блоки рассадки.
Как заметить эту идею в другой задаче
В задачах о круге и соседях сначала выясните, какие короткие соседства разрешены, и только потом считайте весь круг.
Возможная ошибка
Для лжеца считать ложным лишь часть ответа или забыть проверить соседство последнего и первого человека за круглым столом.
Источник и примечания
Официальный источник
PDF организатора · страницы 22 · задача 4 ↗Бельчонок · 2024/25 · математика · 5 класс · заключительный этап · вариант 1.
Официальное решение · страницы 22 ↗
Авторский разбор прошёл самопроверку, сверку с официальным материалом и отдельную проверку рассуждений ИИ-редактором. Ручная редакторская приёмка ещё не выполнена.
Можете объяснить решение своими словами?
Тема, знания и приёмы
Высказывания и логические выводы · Нужна школьная база
- Истинные и ложные высказывания
- Соседи в круговой рассадке
- Простые неравенства
Приёмы решения: Разбор случаев · Логический вывод и исключение вариантов · Последовательный подсчёт без повторов