Математика · 2023/24 · Отборочный этап

Наибольший пароль, кратный 25

Условие

Пароль — наибольшее семизначное число из цифр 2,3,4,5,7,8,02,3,4,5,7,8,0, делящееся на 2525. Каждую цифру используют один раз. Найдите пароль.

О задаче · 6 класс · баллы не подтверждены
Олимпиада
Бельчонок
Предмет / класс
Математика · 6 класс
Сезон / этап
2023/24 · Отборочный этап
Комплект
задача 4
Сложность Popov Academy
2/5 · предварительно
Официальные баллыНе подтверждены
Записать идею

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

Подсказка 1

Какие две последние цифры могут быть у числа, кратного 2525?

Подсказка 2

Среди данных цифр доступны окончания 2525, 5050 и 7575. Для каждого составь наибольшее начало.

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

Находим возможные окончания

Число делится на 2525, когда оканчивается на 0000, 2525, 5050 или 7575. Двух нулей нет, поэтому подходят только 2525, 5050, 7575.

02

Делаем каждое начало наибольшим

При окончании 2525 оставшиеся цифры по убыванию дают 87430258743025. При 5050 получаем 87432508743250. При 7575 — 84320758432075.

ОкончаниеНаибольшее число
258743025
508743250
758432075
03

Сравниваем три числа

Числа с началом 87438743 больше числа с началом 84328432. Между 87430258743025 и 87432508743250 больше второе: после первых четырёх равных цифр 2>02>0.

Ответ

87432508743250.

Главная идея

Ограничение делимости удобно сначала применить к окончанию, а затем максимизировать начало.

Как заметить эту идею в другой задаче

Когда число должно быть и наибольшим, и кратным 2525, разберите возможные окончания.

Возможная ошибка

Собрать цифры по убыванию без проверки последних двух цифр.

Источник и примечания

Официальный источник

PDF организатора · страницы 10 · задача 4 ↗

Бельчонок · 2023/24 · математика · 6 класс · отборочный этап.

Собственное решение: отдельная AI-проверка тем же исполнителем и сверка с официальным ответом организатора. Официального подробного решения нет; независимая экспертная и человеческая приёмка не проводились.

Можете объяснить решение своими словами?

Учебная схема