面试经典-分金条

参考：http://www.cnblogs.com/ylbtech/archive/2013/02/22/2921771.html

你让一些人为你工作了七天，你要用一根金条作为报酬。金条被分成七小块，每天给出一块。

如果你只能将金条切割两次，你怎样分给这些工人?

解答：只能切割两次，并且每天都要给金块。

 

首先把金条看出成7小块的组合

切割两次分割的方式：1 1 5， 1 2 4 ，1 3 3 ， 有三种方式。

对于1 1 5：第一天给1 第二天给1 第三天只能给剩下的5

对于 1 2 4：第一天给1

第二天给2  （这里需要拓展思维：让他们找回1）

第三天再给1

第四天给4（这里继续拓展思维：让他们找回 1 和 2）

第5天给1

第六天给2（让他们找回1）

第7天给1

对于 133：这种方式也是不行的。

总结：这可能是1，2，4，8。。。。，这个数列的优势。