img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
Рисунок
Rss

Задачи: Информатика   

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 2
всего попыток: 4
Задача опубликована: 11.10.10 08:00
Прислал: mikev img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
баллы: 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.

 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.