支付金条

来自计算思维百科
跳转至: 导航搜索
支付金条.jpg

为了完成一个项目,你请工人为你工作7天,用一根平分成7段且相互连接的金条作为回报。约定好,你在每天结束的时候支付给他们一段金条。现在你只能把金条弄断两次,请问你该如何支付金条给工人。

解决方案

如果每天截一段给工人,那么必定要将金条弄断6次。在规定只能将金条弄断两次的情况下,我们要采取更巧妙的方式。

通过两次截断,将金条分成三段,最短的一段长度是1,其次是长度为2的一段,最长的一段长度是4。

第一天给工人1;          (工人得到一段金条)

第二天给工人2取回1;          (工人得到两段金条)

第三天给工人1;          (工人得到三段金条)

第四天给工人4并取回1、2;      (工人得到四段金条)

第五天给工人1;          (工人得到五段金条)

第六天给工人2取回1;          (工人得到六段金条)

第七天给工人1。          (工人得到七段金条)

这样一来,就保证了每天都给了工人一段金条。

运用的计算思维

在规定的截断次数下,我们要合理地对我们手中的金条进行分配,既能够满足次数约束,也能够保证每天支付给工人一段金条。这种巧妙的分配方式体现了“调度”的计算思维。

参考文献

[1]闵于思.风靡世界500强的思维训练题[M].武汉:华中科技大学出版社,2012

[2]于雷.逻辑思维游戏500题=Logic[M].北京:中央编译出版社,2009