5
|
Задача 62. Конструкции для простых чиселпостоянный адрес задачи: http://www.diofant.ru/problem/264/показать код для вставки на свой сайт >> |
Задачу решили:
33
всего попыток:
65
поделиться задачей:
|
|
|
Задача опубликована:
27.04.09 23:33
Прислал:
morph
(Дмитрий Дремов)
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
арифметика
|
|
Лучшее решение:
TALMON
(Тальмон Сильвер)
|
Рассмотрим пятизначную конструкцию 56**3. Заменив звездочки одинаковыми цифрами, мы получим серию из 10 чисел 56003, 56113, ..., 56993. Семь из этих чисел простые (56003, 56113, 56333, 56443, 56663, 56773, 56993).
Теперь рассмотрим все различные семизначные конструкции, состоящие из цифр и звездочек. Замена звездочек одинаковыми цифрами в каждой конструкции порождает серию из 10 чисел, например, конструкция **1*23* порождает серию: 0010230, 1111231, 2212232, 3313233, 4414234, ..., 9919239. Выберем только те конструкции, в которых после замены звездочек в полученной серии из 10 чисел имеется не менее 8-ми семизначных простых чисел. Теперь выбросим в отобранных конструкциях звездочки и полученные числа сложим. Чему равна сумма?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.