1
|
Задача 323. Последовательности Уламапостоянный адрес задачи: http://www.diofant.ru/problem/1069/показать код для вставки на свой сайт >> |
Задачу решили:
2
всего попыток:
4
поделиться задачей:
|
|
|
Задача опубликована:
11.10.10 08:00
Прислал:
mikev
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
класс:
11 и старше
баллы: 100
Темы:
арифметика
|
|
|
Для двух натуральных чисел a и b определим последовательность Улама следующим образом:
1. U(a,b)1 = a
2. U(a,b)2 = b
3. U(a,b)k > U(a,b)k-1
4. U(a,b)k –наименьшее число, которое единственным образом можно представить в виде U(a,b)k = U(a,b)i + U(a,b)j, где i<j<k.
Например, последовательность U(1,2) начинается со следующих чисел:
1, 2, 3 = 1 + 2, 4 = 1 + 3, 6 = 2 + 4, 8 = 2 + 6, 11 = 3 + 8;
Число 5 не принадлежит последовательности, поскольку может быть представлено двумя способами (5 = 1 + 4 = 2 + 3), так же как и число 7 (7 = 1 + 6 = 3 + 4).
Найдите ΣU(4,4n+1)k для 1≤n≤7, где k = 1011.
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.