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

Задача 1. Красивые даты

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

Условие

Аня называет дату красивой, если все 66 цифр её записи различны. Например, 19.04.2319.04.23 — красивая дата, а 19.02.2319.02.23 и 01.06.2301.06.23 — нет. А сколько всего красивых дат в 20232023 году?

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

Найди несколько красивых дат сам: в какие месяцы они бывают, с каких чисел? Можно ли найти красивую дату в январе? В модели «Охота на красивые даты» выбирай месяц и день — она подсветит повторяющиеся цифры и соберёт найденные красивые даты в список.

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

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

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

Самостоятельное исследованиеОхота на красивые даты

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

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

Охота на красивые даты

Выбирай месяц и день 2023 года — модель запишет дату шестью цифрами, подсветит повторы и соберёт найденные красивые даты.

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

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

Выпиши месяцы 01–12 и вычеркни те, где есть 2, 3 или две одинаковые цифры. Посмотри, какие цифры остались для дня, и проверь несколько дат.

Подсказка 1

Цифры 22 и 33 уже заняты годом. Выпиши все месяцы, которые для красивой даты вообще подходят. Что у них общего?

Подсказка 2

Во всех подходящих месяцах есть цифра 00. Значит, день не может начинаться с 00 — и с 22 или 33 тоже. С какой цифры начинается день и какие месяцы после этого остаются?

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

Год забирает цифры 22 и 33

Запись даты в 20232023 году оканчивается на 2323, поэтому в дне и месяце не должно быть ни 22, ни 33, и все четыре их цифры должны быть разными.

2

Какие месяцы подходят

Месяцы 02,03,1202, 03, 12 не подходят (есть 22 или 33), месяц 1111 — тоже (две единицы). Остаются

01, 04, 05, 06, 07, 08, 09, 10.01,\ 04,\ 05,\ 06,\ 07,\ 08,\ 09,\ 10.

В каждом из них есть цифра 00.

3

Какие дни подходят

Первая цифра дня — это 00, 11, 22 или 33. Цифры 22 и 33 заняты годом, а 00 — месяцем. Значит, день начинается с 11: это одно из чисел 1010–1919.

Тогда в месяце не должно быть единицы: месяцы 0101 и 1010 отпадают. Остаются шесть месяцев: 04,05,06,07,08,0904, 05, 06, 07, 08, 09.

4

Вторая цифра дня

Вторая цифра дня не может быть 00 (есть в месяце), 11 (уже первая цифра дня), 22 и 33 (год). Остаются 4,5,6,7,8,94, 5, 6, 7, 8, 9 — дни с 1414 по 1919. Но одна из этих цифр совпадает со второй цифрой месяца: например, в апреле (0404) не подходит 1414.

Значит, в каждом из шести месяцев ровно 55 красивых дат, а всего

6⋅5=30.6\cdot 5=30.
день →месяц14151617181904×✓✓✓✓✓05✓×✓✓✓✓06✓✓×✓✓✓07✓✓✓×✓✓08✓✓✓✓×✓09✓✓✓✓✓×
Месяцы 04–09 и дни 14–19: красивы все даты, кроме диагонали, где последняя цифра дня совпадает с последней цифрой месяца. 6 × 5 = 30.

Проверка

Проверим перебором: компьютер прошёл по всем 365365 дням 20232023 года, записал каждую дату шестью цифрами и проверил, что все цифры разные. Красивых дат ровно 3030: по 55 в апреле, мае, июне, июле, августе и сентябре, и все они с 1414-го по 1919-е число.

Ответ

В 20232023 году 3030 красивых дат.

Ответ

В 20232023 году 3030 красивых дат.

Главная идея

Считаем, отсекая лишнее по шагам. Год занимает 22 и 33; все подходящие месяцы содержат 00, поэтому день начинается с 11; тогда месяц без единицы — 0404–0909; вторая цифра дня — одна из 44–99, кроме цифры месяца. Получается 6⋅5=306\cdot 5=30.

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

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

Забыть, что все подходящие месяцы содержат ноль, и считать дни вида 0404, 0505, …. Или забыть исключить день, у которого вторая цифра совпадает с цифрой месяца, и получить 6⋅6=366\cdot 6=36.

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

Математический праздник 2023 года · классический вариант · 7 класс, задача 1 [4 балла] · автор задачи М. А. Евдокимов.

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

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

Продолжить тему: Подсчёт вариантов →
Увеличенный рисунок