9
|
Задача 135. Представления степенями двойкипостоянный адрес задачи: http://www.diofant.ru/problem/461/показать код для вставки на свой сайт >> |
Задачу решили:
35
всего попыток:
65
поделиться задачей:
|
|
|
Задача опубликована:
01.06.09 18:55
Прислал:
admin
Вес:
1
сложность:
2
класс:
8-10
баллы: 200
Темы:
арифметика
,
комбинаторика
|
|
Лучшее решение:
casper
|
Пусть f(n) для натурального числа n равно количеству различных представлений в виде сумм степеней 2, при этом каждая степень не может использоваться более двух раз. Например, f(10)=5 так как 10=1+1+8=1+1+4+4=1+1+2+2+4=2+4+4=2+8.
Чему равно f(2009)?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.