算法工程师面试智力题：分金条，发工资

题目：你让一个工人为你工作15天,回报是一根金条。但是你必须在每天结束的时候给他一根金条的十五分之一段。如果只允许你三次把金条弄断,你如何给这个工人付工资?（可以和工人进行金条的段的交换）

**思路（参考[1]）：**先将金条经过三次分段分为$\frac{1}{15}$段、$\frac{2}{15}$段、$\frac{4}{15}$段和$\frac{8}{15}$段。这是因为1、2、4和8中的一个数或几个数的和可以构成1到15之间的任何数。对于其它的分段要求，比如7段，也可以按照此思路来解答。

解答：

工作日期	工人	自己
第0天	0段	$\frac{1}{15}$段、$\frac{2}{15}$段、$\frac{4}{15}$段和$\frac{8}{15}$段
第1天	$\frac{1}{15}$段	$\frac{2}{15}$段、$\frac{4}{15}$段和$\frac{8}{15}$段
第2天	$\frac{2}{15}$段	$\frac{1}{15}$段、$\frac{4}{15}$段和$\frac{8}{15}$段
第3天	$\frac{1}{15}$段、$\frac{2}{15}$段	$\frac{4}{15}$段和$\frac{8}{15}$段
第4天	$\frac{4}{15}$段	$\frac{1}{15}$段、$\frac{2}{15}$段和$\frac{8}{15}$段
第5天	$\frac{1}{15}$段、$\frac{4}{15}$段	$\frac{2}{15}$段和$\frac{8}{15}$段
第6天	$\frac{2}{15}$段、$\frac{4}{15}$段	$\frac{1}{15}$段和$\frac{8}{15}$段
第7天	$\frac{1}{15}$段、$\frac{2}{15}$段、$\frac{4}{15}$段	$\frac{8}{15}$段
第8天	$\frac{8}{15}$段	$\frac{1}{15}$段、$\frac{2}{15}$段、$\frac{4}{15}$段
第9天	$\frac{1}{15}$段、$\frac{8}{15}$段	$\frac{2}{15}$段、$\frac{4}{15}$段
第10天	$\frac{2}{15}$段和$\frac{8}{15}$段	$\frac{1}{15}$段、$\frac{4}{15}$段
第11天	$\frac{1}{15}$段、$\frac{2}{15}$段和$\frac{8}{15}$段	$\frac{4}{15}$段
第12天	$\frac{4}{15}$段和$\frac{8}{15}$段	$\frac{1}{15}$段、$\frac{2}{15}$段
第13天	$\frac{1}{15}$段、$\frac{4}{15}$段和$\frac{8}{15}$段	$\frac{2}{15}$段
第14天	$\frac{2}{15}$段、$\frac{4}{15}$段和$\frac{8}{15}$段	$\frac{1}{15}$段
第15天	$\frac{1}{15}$段、$\frac{2}{15}$段、$\frac{4}{15}$段和$\frac{8}{15}$段	0段

参考资料：
[1]. https://blog.csdn.net/baihui212/article/details/5719743