Сколько правильных дробей со знаменателем 6160 можно представить в виде конечной десятичной дроби

Question

Математика: Сколько правильных дробей со знаменателем 6160 можно представить в виде конечной десятичной дроби

мошкада · Accepted Answer

Удобно записать в виде таблицы всевозможные простые числа, отметив при этом участвующие в их записи цифр (картинка). Видно, что цифры 2, 4 и 5 могут участвовать всего в двух числах, причем во всех случаях одно из чисел - вариант ответа.
Предположим, что числа 2 нет в расстановке. Тогда, цифра 2 записывается в составе числа 23. Оставшиеся числа 41 и 5 отлично удовлетворяют условию. Вывод? число 2 может отсутствовать
Предположим, что числа 41 нет в расстановке.Тогда, цифра 4 записывается в составе числа 43. Остались числа 2 и 5. Но цифра 1 осталась незадействованной. Значит, без участия числа 41 такая расстановка невозможна.
ответ: 41

MOGZ ответил