Задача про подарки в хороводе
Условие
На праздновании Нового Года 40 школьников встали в хоровод. Каждую минуту один из школьников, которому не дарили подарков и который не дарил подарок, дарит подарок одному из двух ближайших слева соседей (можно дарить подарок школьнику, даже если у него уже есть подарок). Когда каждый школьник подарил или получил хотя бы один подарок, обмен подарками заканчивается.
(а) Какое максимальное количество школьников могло получить подарки?
(б) Какое минимальное количество школьников могло получить подарки?
Попытки закончились
Попытки закончились
Если не получается
Как начисляется опыт
- Разбор условия — +10
- Мини-задача: сам — +20, пропуск — 0
- Верный ответ — +30
- На ответ — 3 попытки
- В мини-задаче — 3 попытки
- «Проверь себя» — ★ и +30 за задачу
Кто не дарит
Посмотри на школьника, который получил подарок самым первым. Сколько подарков он подарит за весь обмен?
Пункт (а)
Какое наибольшее количество школьников могло получить подарки?
Трое подряд
Возьми любых трёх школьников, которые стоят в хороводе подряд. Сколько из них самое меньшее получили подарки к концу обмена?
Самая большая группа
Пусть подарки получили 13 школьников. Остальные 27 стоят группами подряд между ними, групп не больше 13. Сколько человек самое меньшее в самой большой группе?
Пункт (б)
Какое наименьшее количество школьников могло получить подарки?
Сначала попробуй решить сам
1
Шаг 1 · разбираем условие
Что дано и что нужно найти
2:47
Прочитаем условие по кусочкам и переведём каждый на простой язык. Здесь мы ещё ничего не решаем — только разбираемся, что к чему.
-
«На праздновании Нового Года 40 школьников встали в хоровод.»
Хоровод — это круг. У каждого школьника есть соседи слева и справа, крайних нет. Чтобы было проще говорить, пронумеруем школьников по кругу: 1, 2, 3, …, 40. Первый стоит слева от второго, второй — слева от третьего, и так далее. А сороковой стоит слева от первого: круг замкнулся.
-
«Каждую минуту один из школьников, которому не дарили подарков и который не дарил подарок…»
Подарки дарят по одному: за минуту — один подарок. Дарить может только тот, кто пока ничего не дарил и ничего не получал. Назовём такого школьника свободным. Кто уже подарил или уже получил подарок — дарить больше не может.
-
«…дарит подарок одному из двух ближайших слева соседей…»
Дарят только влево, и только двум ближайшим. Например, школьник 5 может подарить школьнику 4 или школьнику 3, а больше никому.
-
«(можно дарить подарок школьнику, даже если у него уже есть подарок)»
Получать подарки можно сколько угодно раз. Получить можно и после того, как сам подарил.
-
«Когда каждый школьник подарил или получил хотя бы один подарок, обмен подарками заканчивается.»
Обмен идёт, пока есть хоть один свободный школьник. Когда свободных не осталось, обмен закончен. В конце каждый либо подарил, либо получил подарок (либо и то и другое).
-
«(а) Какое максимальное количество школьников могло получить подарки?»
Считаем школьников, которые получили хотя бы один подарок. Кто получил несколько, считается один раз. Нужно найти самое большое возможное число таких школьников.
-
«(б) Какое минимальное количество школьников могло получить подарки?»
А здесь — самое маленькое возможное число. В обоих пунктах нужно две вещи: доказать, что больше (или меньше) нельзя, и показать, как это бывает.
Хоровод, вид сверху. Все смотрят в центр круга. Школьник 2 стоит слева от школьника 3.
Кусок хоровода, школьники стоят к нам спиной. Школьник 5 может подарить только 4 или 3.
Задача: найти, (а) какое наибольшее и (б) какое наименьшее число школьников могло получить подарки.
Сначала реши основную задачу
2 задачи без подсказок
Тот же хоровод и те же правила, другое число школьников.