9
|
Задача 95. Функция Эйлера и перестановкипостоянный адрес задачи: http://www.diofant.ru/problem/367/показать код для вставки на свой сайт >> |
Задачу решили:
43
всего попыток:
95
поделиться задачей:
|
|
|
Задача опубликована:
11.05.09 18:24
Прислал:
admin
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
арифметика
|
|
Лучшее решение:
Anton_Lunyov
|
Функция Эйлера φ(n) определяется так: для любого натурального n>1 её значение равно количеству натуральных чисел, меньших n и взаимно простых с n, по определению φ(1)=1, в частности φ(9)=6 (числа 1, 2, 4, 5, 7, 8 - взаимно просты с числом 9).
Значение функции φ(87109) = 79180 интересно тем, что оно может быть получено перестановкой цифр в аргументе функции 87109. Найти сумму всех аргументов, меньших 1 миллиона, обладающих таким же свойством.
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
А почему в ответ не входит 1?
φ(1)=1 и 1 является перестановкой 1
Присоединяюсь. Значение аргумента 1 также должно входить в правильный ответ.
Как быть с ведущими нулями?
Например, такой аргумент учитывать phi(362790) = 092736 ?
