首页 > 代码库 > 趣味游戏___表示数
趣味游戏___表示数
问题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.个人语文很渣渣,表述可能不清楚,请见谅。有问题请直接指出。谢谢~~
趣味游戏___表示数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。