3
|
Задача 328. Cумма степеней двойкипостоянный адрес задачи: http://www.diofant.ru/problem/1114/показать код для вставки на свой сайт >> |
Задачу решили:
5
всего попыток:
6
поделиться задачей:
|
|
|
Задача опубликована:
25.10.10 08:00
Прислал:
mikev
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
арифметика
,
комбинаторика
|
|
|
Рассмотрим сколькими способами можно представить натуральное число n в виде суммы степеней 2, используя при этом каждую из степеней не более чем четырежды. Полученное число обозначим через f(n).
Например, f(11)=7, поскольку число 11 можно записать указанным образом ровно семью способами:
11=8+2+1
11=8+1+1+1
11=4+4+2+1
11=4+4+1+1+1
11=4+2+2+2+1
11=4+2+2+1+1+1
11=2+2+2+2+1+1+1
Найдите f(1010).
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.