趣味游戏___表示数

问题1:现给三个数,仅用加法运算这三个数字a,b,c,可以表示出从1开始的连续的最大的N(N<=a+b+c)。求使N最大时候abc分别是多少??

    例如:1,2,3可以表示到的最大的数为6。  

       1,2,5可以表示到的最大的数为3。

问题2:现给四个数,依旧按照问题1,此时四个数分别是多少呢?

.......

问题3:现在给N个数呢??

那么游戏来了,现在地主有一根7CM的金条,他雇佣了一个农民给他种田,需要每天支付1CM 的金条(一天一支付),求刚好付清农民佣金时候,切金条的最少次数为多少??(15cm呢?。。。)

 

大家有结果了么??答案就是在N个数时候N个数字分别为2^0,2^1,2^2......2^n-1,此时可以表示到最大N个数的和。(第N个数=前面N-1个数的和)

原因:证明用数学归纳法:

前当N-1个数满足时候,可以表示到(2^N-1)-1;当加上2^N-1时候,即可以用前面的数1~(2^N-1)-1,分别加上2^N-1则得到连续的数。

解决了这个问题,大家对地主切金条的问题有结果了么?

PS.个人语文很渣渣,表述可能不清楚,请见谅。有问题请直接指出。谢谢~~

转载于:https://www.cnblogs.com/icyhusky/p/4225010.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值