3
|
Задача 412. Строки Фибоначчипостоянный адрес задачи: http://www.diofant.ru/problem/1854/показать код для вставки на свой сайт >> |
Задачу решили:
5
всего попыток:
5
поделиться задачей:
|
|
|
Задача опубликована:
08.08.11 08:00
Прислал:
admin
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
арифметика
|
|
|
Для произвольных строк A и B определим FA,B как последовательность строк (A,B,AB,BAB,ABBAB,...), в которой каждая строка, начиная с третьей, является конкатенацией (соединением) двух предыдущих.
Затем определим DA,B(n) как n–ый знак первого члена последовательности FA,B, который содержит хотя бы n знаков.
Например, пусть A=1415926535, B=8979323846, и мы хотим найти, скажем, DA,B(35).
Вот несколько первых членов последовательности FA,B:
1415926535
8979323846
14159265358979323846
897932384614159265358979323846
14159265358979323846897932384614159265358979323846
Тогда DA,B(35) -это тридцать пятый знак пятого члена последовательности, то есть 9.
Теперь возьмем в качестве A первые сто знаков после запятой числа π:
1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679,
а в качестве B возьмем следующие сто знаков:
8214808651328230664709384460955058223172535940812848111745028410270193852110555964462294895493038196.
Найдите ΣDA,B(n2) для 1<=n<=1000000.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>