2
|
Задача 487. Поиск в цепочке цифрпостоянный адрес задачи: http://www.diofant.ru/problem/2329/показать код для вставки на свой сайт >> |
Задачу решили:
3
всего попыток:
8
поделиться задачей:
|
|
|
Задача опубликована:
10.12.12 08:00
Прислал:
admin
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
арифметика
|
|
|
Рассмотрим бесконечную строку S, состоящую из записанных подряд натуральных чисел в десятичной записи:
S =1234567891011121314151617181920212223242...
Ясно, что десятичная запись каждого натурального числа n встретится в строке S бесконечно много раз. Будем отмечать, где именно встретились такие вхождения. Например, число 12 первый раз встретится, начиная с позиции 1 строки S, а второй раз — с позиции 14, и так далее.
Обозначим через f(n) номер позиции в строке S, с которого начинается n-ое вхождение числа n. Например, f(1)=1, f(5)=81, f(11)=235, а f(7780)=111111365.
Найдите ∑f(11k), где 1≤k≤6.
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.