鱼C论坛

 找回密码
 立即注册
查看: 2281|回复: 0

题目169 :考察一个数表示成2的幂之和的不同方式

[复制链接]
发表于 2016-9-15 00:57:02 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
Exploring the number of different ways a number can be expressed as a sum of powers of 2

Define f(0)=1 and f(n) to be the number of different ways n can be expressed as a sum of integer powers of 2 using each power no more than twice.

For example, f(10)=5 since there are five different ways to express 10:

       1 + 1 + 8
       1 + 1 + 4 + 4
       1 + 1 + 2 + 2 + 4
       2 + 4 + 4
       2 + 8

What is f(1025)?


题目:

定义  f(0)=1,而 f(n) 则为 数字 n 的表示成 2 的幂之和的方式个数,并且 2 的每个幂次使用不能超过两次。

比如,f(10)=5,因为有以下五种方式来表示 10:

        1 + 1 + 8
        1 + 1 + 4 + 4
        1 + 1 + 2 + 2 + 4
        2 + 4 + 4
        2 + 8

请问 f(1025) 是多少?

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-22 16:48

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表