9
|
Задача 234. Упорядочивание радикаловпостоянный адрес задачи: http://www.diofant.ru/problem/605/показать код для вставки на свой сайт >> |
Задачу решили:
15
всего попыток:
19
поделиться задачей:
|
|
|
Задача опубликована:
14.12.09 08:00
Прислал:
mikev
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
класс:
11 и старше
баллы: 100
Темы:
арифметика
|
|
Лучшее решение:
julikV
(Юлиан Ваннэ)
|
Радикалом числа n, rad(n), называют произведение различных простых делителей числа n. Например 1008 = 24×32×7, следовательно rad(1008) = 2×3×7 = 42.
Если мы вычислим все rad(n) для 1 ≤ n ≤10, отсортируем их по значению rad(n), а затем по значению n (при равных rad(n)), то получим:
|
До сортировки
|
После сортировки
|
||||
 n |
rad(n) |
|
n |
rad(n) |
k |
|
1
|
1
|
1
|
1
|
1
|
|
|
2
|
2
|
2
|
2
|
2
|
|
|
3
|
3
|
4
|
2
|
3
|
|
|
4
|
2
|
8
|
2
|
4
|
|
|
5
|
5
|
3
|
3
|
5
|
|
|
6
|
6
|
9
|
3
|
6
|
|
|
7
|
7
|
5
|
5
|
7
|
|
|
8
|
2
|
6
|
6
|
8
|
|
|
9
|
3
|
7
|
7
|
9
|
|
|
10
|
10
|
10
|
10
|
10
|
|
Обозначим через E(k) k-ый элемент в отсортированной колонке n, например, E(4) = 8 и E(6) = 9.
Если rad(n) отсортирован для 1 ≤ n ≤ 100000, найдите сумму всех E(k) для 1 ≤ k ≤ 50000.
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.