一道思考题(二进制枚举的应用的想法)切金条

今天看到了一道有趣的思考题:

你让一个工人为你工作七天,用一根金条作为报酬。金条被分成7小块,可以每天支付一块。

但是,如果你只能将金条切割两次,那么你如何切割金条,能满足每天支付一块给工人呢?

看似是一道普通的题,实际上考的是二进制,发现了没有?

就是说:第一天要给工人1小块,第二天要累计给工人2小块,第三天要累计给工人3小块。。。。以此类推。就是说我把金条切成3份(两刀),这三份能分别拼成1,2,3,4,5,6,7对吧。

答案就是分成 这三份:

第一天:给他1                                       1

第二天:给他2,3,拿回来1                    2

第三天:再给他1                     1+2

第四天:拿回1,2,3,给他4,5,6,7            4

第五天:再给他1              1+4

第六天:拿回1,给他2,3, 4,5,6,7       2+4

第七天:再给他1         1+2+4

很有意思吧?自然界中的一切非零自然数,都可以由1,2,4,8,16,32,64,128,256,512,1024。。。。。。。。。。组成

因为那些一切非零自然数都可以转换成2进制01的形式,0是不取,1是取。

有道相似的题,1000个苹果,10个箱子,这10个箱子里分别有多少苹果你自己定,只要顾客随便报一个1000以内非零的数的苹果,你都能给他一些箱子且这些箱子里的苹果总数是顾客报的数字就行。

10个箱子分别放:1,2,4,8,16,32,64,128,256,489

原文地址:https://www.cnblogs.com/caiyishuai/p/9513975.html