1. 过桥问题
有5个人过桥,桥上有一个火把燃烧时间为30秒,桥一次只能过两人,过去还要把火炬送回,这六人走过一次桥的时间分别是6,1,3,12,8秒,应该怎样走才能保证到桥对面?
答案
- 1,3过桥1回来;用时4
- 1,6过桥1回来;用时7
- 8,12过桥,3回来;用时15
思路
- 耗时最多的两个肯定是一起过最省时间
- 回来最多躺的一定是用时最少的
- 有一趟是用时第二少的去接用时最少的
2. 倒水问题
有3个杯子,容量分别是19L,13L,7L;目前13L和7L的杯子都装满了水,19L的杯子是空的;怎么通过三个杯子倒来倒去获得两杯子10L的水?
答案
- 7L的导入19L的
- 13L的导入19L的
- 19L的导入7L的
- 7L的导入13L的
- 19L的导入7L的
- 7L的导入13L的
- 13L的导入19L的
- 7L的导入13L的
- 19L的导入7L的
- 7L的导入13L的
- 19L的导入7L的
- 7L的导入13L的
- 13L的导入19L的
- 7L的导入13L的
操作规律
- 小杯倒入大杯,中杯导入大杯,这时中杯肯定有剩下
- 不断重复大杯倒入小杯,小杯倒入中杯,如果中杯满了,就将中杯导入大杯
思路
- 逆向思维,既然要获得两个10,那么最后一步只有17,3,0这种组合。
- 那么他的上一步又是什么?4,13,3;(有时上一步有好几个答案。这时要记住这类水杯倒水问题有个固定顺序,顺序乱了就回鬼打墙了。顺序acb)