Задание №180886: Командная олимпиада 2021
На оффлайн-собрании присутствовали 12𝑘 людей, причем каждый пожал руку ровно 3𝑘+6другимучастникам.Известно,чтодлялюбойпарылюдейчислопожавшихрукуобоимодинаковое.Сколькочеловекмоглобытьнасобрании?
Что проверяет это задание
Задание относится к теме «Командная олимпиада 2021» и рассчитано на уровень 10 класса. Для решения понадобятся:
- анализ условия
- выбор формулы
- проверка вычислений
Источник: Турнир математических боёв и командная олимпиада МЦНМО — официальный архив · 2021
Качество материала
Показываем, из чего состоит страница и можно ли проверить материал по первоисточнику.
Последняя проверка решения:
Происхождение задания
- Банк заданий
- Турнир математических боёв и командная олимпиада МЦНМО — официальный архив
- Организатор
- МЦНМО
- Год материала
- 2021
- Материалы
- 1 файл
Связанные понятия
План самостоятельного решения
- Перепишите известные данные и отдельно сформулируйте, что требуется найти или доказать.
- Свяжите условие с темой «Командная олимпиада 2021» и выберите подходящее правило, формулу или способ рассуждения.
- Запишите промежуточные шаги: это помогает заметить потерянный знак, случай или логический переход.
- Сверьте результат со всеми ограничениями условия и только затем откройте подробный разбор.
Ориентировочное время: 15 минут.
Закрепить тему
После разбора попробуйте решить ещё десять заданий по предмету «Математика». Вариант формируется заново, а ответы можно сразу проверить.
Решение по шагам
Ответ: 36
Решение. Подсчитаемупорядоченныетройки(растопыркиитреугольники).Соднойсто-
роныможновыбратьпервого12𝑘способами,адобратькнемувтройкувторогоитретьего
– 3𝑘 + 6 и 3𝑘 + 5 способов соответственно. С другой стороны если обозначить за 𝑚 коли-
чество пожавших руку двум людям, то первых двух можно выбрать любыми (то есть 12𝑘
и12𝑘−1способами),атретьегоможнодобрать𝑚способами.Имеем12𝑘(3𝑘+6)(3𝑘+5) =
9𝑘2 + 33𝑘 + 30
12𝑘(12𝑘 − 1)𝑚, тогда 𝑚 = . Числитель на 3 делится, а знаменатель нет, по-
12𝑘 − 1
3𝑘2 + 11𝑘 + 10 12𝑘2 + 44𝑘 + 40 9𝑘 + 43
этомуцелымдолжнобытьчисло .Тогдаи = 𝑘+3+
12𝑘 − 1 12𝑘 − 1 12𝑘 − 1
тоже. Из последнего имеем 9𝑘 + 43 ⩾ 12𝑘 − 1 или 𝑘 ⩽ 14. Перебором находим, что 𝑘 = 3,
откуда ответ 36. В качестве примера такой конфигурации возьмем 36 человек, каждому
изкоторыхможноприсвоитьупорядоченнуюпаруостатковприделениина6.Рукопожа-
тия будут совершать люди у которых первый остаток пары совпал, второй остаток пары
совпал или суммы остатков в паре совпадают.
Используемые формулы
и12𝑘−1способами),атретьегоможнодобрать𝑚способами.Имеем12𝑘(3𝑘+6)(3𝑘+5) =12𝑘(12𝑘 − 1)𝑚, тогда 𝑚 = .этомуцелымдолжнобытьчисло .Тогдаи = 𝑘+3+Перебором находим, что 𝑘 = 3,
Самопроверка после решения
- Я использовал все данные из условия и не добавил неподтверждённых предположений.
- Каждый переход в рассуждении объяснён правилом, формулой или ранее доказанным фактом.
- Ответ соответствует вопросу, а обозначения и единицы измерения записаны однозначно.
- Я сравнил свой ход решения с разбором и понял причину каждого отличия.
Типичные ошибки
- Не проверить область допустимых значений.
- Потерять знак при переносе или раскрытии скобок.
- Не выполнить обратную подстановку.