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

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

 

你让一个工人为你工作七天，用一根金条作为报酬。金条被分成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