ОлимпиадаМатематикаТурнир городовОлимпиадный

Задание №177098: Турнир городов

Условие

1. На острове живут рыцари, лжецы и подпевалы; каждый знает про всех, кто из них кто. В ряд построили всех 2018 жителей острова и попросили каждого ответить «Да» или «Нет» на вопрос: «На острове рыцарей больше, чем лжецов?». Жители отвечали по очереди и так, 5 что их слышали остальные. Рыцари отвечали правду, лжецы лгали. Каждый подпевала отвечал так же, как большинство ответивших до него, а если ответов «Да» и «Нет» было поровну, давал любой из этих ответов. Оказалось, что ответов «Да» было ровно 1009. Какое наибольшее число подпевал могло быть среди жителей острова? Михаил Кузнецов

📎 os-40-sl-avt.pdf

Что проверяет это задание

Задание относится к теме «Турнир городов». Для решения понадобятся:

  • анализ условия
  • выбор формулы
  • проверка вычислений

Источник: Международный математический Турнир городов — официальный архив

Качество материала

Показываем, из чего состоит страница и можно ли проверить материал по первоисточнику.

Условиеполное
Первоисточникуказан
Подробное решениеопубликовано
Проверка дублейосновная версия

Последняя проверка решения:

Происхождение задания

Банк заданий
Международный математический Турнир городов — официальный архив
Организатор
Редакция «Я сам решу»
Материалы
1 файл
Открыть официальный архив ↗

Связанные понятия

МатематикаТурнир городовТурнир городов · тип 1анализ условиявыбор формулы

План самостоятельного решения

  1. Перепишите известные данные и отдельно сформулируйте, что требуется найти или доказать.
  2. Свяжите условие с темой «Турнир городов» и выберите подходящее правило, формулу или способ рассуждения.
  3. Запишите промежуточные шаги: это помогает заметить потерянный знак, случай или логический переход.
  4. Сверьте результат со всеми ограничениями условия и только затем откройте подробный разбор.

Ориентировочное время: 15 минут.

Закрепить тему

После разбора попробуйте решить ещё десять заданий по предмету «Математика». Вариант формируется заново, а ответы можно сразу проверить.

Собрать тренировочный вариант → Все задания по теме

Подробный разбор

Решение по шагам

4) a = b, c > d, ab < cd. Тогда c – тяжёлая, e – лёгкая.
Второй способ. Настя отдаст эксперту четыре монеты и попросит взвесить все три разбиения их
на пары. Пусть каждая из этих монет получит метку – сколько раз она была на перевесившей чаше.
Для каждого вида оставшейся монеты запишем набор меток: настоящая – 2110, лёгкая – 3111,
тяжёлая – 2220. Видно, что все эти случаи различаются, и в каждом из них определяется вид обеих
фальшивых монет.
Замечание. Можно доказать, что других способов у Насти нет.

Используемые формулы

  • 4) a = b, c > d, ab < cd.

Самопроверка после решения

  • Я использовал все данные из условия и не добавил неподтверждённых предположений.
  • Каждый переход в рассуждении объяснён правилом, формулой или ранее доказанным фактом.
  • Ответ соответствует вопросу, а обозначения и единицы измерения записаны однозначно.
  • Я сравнил свой ход решения с разбором и понял причину каждого отличия.

Типичные ошибки

  • Не проверить область допустимых значений.
  • Потерять знак при переносе или раскрытии скобок.
  • Не выполнить обратную подстановку.
Сложность: ОлимпиадныйРешение проверено: