码迷,mamicode.com
首页 > 其他好文 > 详细

趣味游戏___表示数

时间:2015-01-14 22:45:57      阅读:228      评论:0      收藏:0      [点我收藏+]

标签:

问题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.个人语文很渣渣,表述可能不清楚,请见谅。有问题请直接指出。谢谢~~

趣味游戏___表示数

标签:

原文地址:http://www.cnblogs.com/OUC-CYP/p/4225010.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!