Математика · 6 класс · Математический праздник 2022

Задача 5. Майки

Нашли ошибку? Напишите

Условие

Среди 2020 школьников состоялся турнир по теннису. Каждый участник проводил каждый день по одной встрече; в итоге за 1919 дней каждый сыграл ровно по одному разу со всеми остальными. Теннисный корт в школе один, поэтому матчи шли по очереди. Сразу после своего первого выигрыша в турнире участник получал фирменную майку. Ничьих в теннисе не бывает. Петя стал одиннадцатым участником, получившим майку, а Вася — пятнадцатым. Петя получил свою майку в одиннадцатый день турнира. А в какой день получил майку Вася?

О задаче · 6 класс
Олимпиада
Математический праздник
Год
2022 (учебный сезон 2021/22)
Предмет / класс
Математика · 6 класс
Вариант
Классический

Сначала посчитай: сколько маек выдали в первый день? Запиши свою догадку о дне Васи. Потом в модели «Календарь невезучего» заполни, с кем играл Петя в каждый из 1919 дней, — модель подскажет, где календарь противоречит условию.

Записать идею

Личный черновик для заметок и расчётов. Он никуда не отправляется и не проверяется.

Исследуй задачу

Самостоятельное исследованиеКалендарь невезучего

Пробуй свои варианты. Разбор останется закрытым.

Исследуй задачу

Календарь невезучего

Заполни календарь Пети: с кем он играл в каждый день — с игроком в майке или с другим невезучим. Модель проверит календарь по условию.

Если модель не открылась (выключен JavaScript или страница загрузилась не полностью), условие, подсказки и разбор доступны и без неё.

Как исследовать без модели

Нарисуй 19 клеточек-дней. В первой напиши «М» (Петя проиграл игроку, получившему майку). Дальше отмечай, с кем Петя играл: «М» — с игроком в майке, «Н» — с невезучим. «М» должно быть 10, «Н» — 9. Подумай, в какие дни «Н» быть не может.

Подсказка 1

В первый день все 2020 участников сыграли — это 1010 матчей. Сколько у них победителей, и у кого из них уже была майка?

Подсказка 2

После первого дня у 1010 игроков нет майки. Петя получил майку только в 1111-й день — значит, эти десять никого не обыгрывали в дни 22–1010. Могли ли они в эти дни играть друг с другом?

Разобрать решение по шагам
1

Первый день — десять маек

В первый день каждый сыграл одну встречу, это 20:2=1020:2=10 матчей. В каждом матче есть победитель, и это его первая победа — он сразу получает майку. Значит, в первый день выдали майки с 11-й по 1010-ю. Назовём невезучими тех 1010 участников, которые в первый день проиграли.

2

Дни со 2-го по 10-й — без новых маек

Петя получил 1111-ю майку в 1111-й день. Значит, в дни со 22-го по 1010-й новых маек не было: никто из невезучих не выиграл ни одного матча.

Если бы в эти дни два невезучих сыграли между собой, один из них выиграл бы и получил майку раньше. Значит, в дни 11–1010 невезучие играли только с теми, у кого майка уже есть, — по одному такому сопернику каждый день, всего 1010 соперников. Это как раз все 1010 участников с майками.

3

Дни с 11-го по 19-й

Каждому невезучему осталось сыграть с 99 другими невезучими. Осталось ровно 99 дней — с 1111-го по 1919-й. Значит, в каждый из этих дней каждый невезучий играет с невезучим. В частности, в 1111-й день все десять невезучих разбиты на 55 пар и играют между собой.

Календарь любого «невезучего» (без майки после 1-го дня)1М2М3М4М5М6М7М8М9М10М11Н12Н13Н14Н15Н16Н17Н18Н19Ндни 1–10: с игроками в майке (М)дни 11–19: с невезучими (Н)день 11: 5 матчей невезучих → майки № 11–15
Календарь любого невезучего: дни 1–10 — с игроками в майке, дни 11–19 — с другими невезучими.
4

Одиннадцатый день

В каждой из 55 пар есть победитель, и это его первая победа — до этого невезучие только проигрывали. Значит, в 1111-й день выдали 55 новых маек: с 1111-й по 1515-ю. Петя получил 1111-ю, а Вася — 1515-ю, тоже в 1111-й день.

Проверка

Проверим подсчётом. Компьютер перебрал все 2182^{18} календарей одного невезучего: условию (10 соперников в майке, 9 невезучих, ни одного невезучего до 11-го дня) подходит только один — как на рисунке. Ещё он составил настоящее расписание турнира на 2020 участников, где всё как в условии, и выдал майки по ходу турнира: майки с 11-й по 1010-ю — в первый день, с 1111-й по 1515-ю — в 1111-й.

Ответ

Вася тоже получил майку в одиннадцатый день.

Ответ

Вася тоже получил майку в одиннадцатый день.

Главная идея

В первый день — 1010 маек. Раз новых маек не было до 1111-го дня, десять проигравших первого дня в дни 11–1010 не играли друг с другом. Все их 99 игр между собой приходятся на 99 последних дней, и в 1111-й день они играют 55 матчей — это 55 новых маек сразу.

Признак: турнир «каждый с каждым» по дням и редкое событие (первая победа). Раздели участников на группы и посчитай, сколько игр внутри группы и сколько дней на них осталось.

Где легко ошибиться

Решить, что маек выдают по одной в день, и ответить «в 15-й день». Другая ошибка — забыть, что победитель матча двух невезучих получает майку обязательно: у него ещё не было побед.

Источник и авторство

Математический праздник 2022 года · классический вариант · 6 класс, задача 5 [7 баллов] · автор задачи Б. Р. Френкин.

Условия 2022 года (сайт праздника) ↗ · Бланк 6 класса (PDF) ↗ · Решения организатора (PDF) ↗ · Сайт Математического праздника ↗

Условие — с сайта праздника. Подсказки, решение, рисунки и модель — Popov Academy. Задача сначала решена самостоятельно, затем ответ сверен с решением организатора: Ответ совпадает с ответом в решениях организатора (book.pdf 2022).

Продолжить тему: Наблюдения и информация →
Увеличенный рисунок