Найдите наименьшее пятизначное число, кратное 55, произведение цифр которого больше 50, но меньше 75.
Правильный ответ
11275
Пояснение
Решение:
Искомое пятизначное число должно быть кратно 55. Поскольку , число обязано одновременно делиться и на 5, и на 11.
Вспомним соответствующие признаки делимости:
1) Чтобы число делилось на 5, оно должно завершаться цифрой 0 или 5.
2) Чтобы число делилось на 11, знакочередующаяся сумма его цифр (разность между суммами цифр, стоящих на нечётных и на чётных позициях) должна быть кратна 11 (например, 0, 11, -11 и т.д.).
Согласно условию, произведение всех цифр числа находится в диапазоне:
Если бы последняя цифра была 0, то всё произведение стало бы равным 0, что противоречит условию. Следовательно, последняя цифра числа — 5.
Подставим её в выражение для произведения:
. Разделив границы условия на 5, получим ограничение для первых четырёх цифр:
Таким образом, произведение первых четырёх цифр может быть равно только 11, 12, 13 или 14. Учитывая, что это произведение цифр, возможны следующие комбинации:
— Для 12: это наборы или .
— Для 14: это набор .
(Числа 11 и 13 простые, их нельзя разложить на четыре цифры, отличные от единицы).
Попробуем составить наименьшее возможное число, используя эти цифры. Начнём с набора и цифры 5 на конце. Самое маленькое число здесь — 11265.
Проверим его на делимость по признаку 11:
. На 11 не делится.
Перейдём к следующему набору цифр . Составим из них минимальное число с пятёркой в конце: 11275.
Выполним проверку делимости на 11:
Сумма цифр на нечётных местах: .
Сумма цифр на чётных местах: .
Разность: . Число 0 делится на 11, значит, 11275 подходит под все условия задачи.
Ответ: 11275
Источник: ФИПИ