为了跟好的阅读体验,可直接点击放大查看图片内容:
下面附上详细解析
过桥问题
有5个人过桥,桥上有一个火把燃烧时间为30秒,桥一次只能过两人,过去还要把火炬送回,这六人走过一次桥的时间分别是6,1,3,12,8秒,应该怎样走才能保证到桥对面?
答案
-
1,3过桥1回来;用时4
-
1,6过桥1回来;用时7
-
8,12过桥,3回来;用时15
思路
-
耗时最多的两个肯定是一起过最省时间
-
回来最多躺的一定是用时最少的
-
有一趟是用时第二少的去接用时最少的
倒水问题
有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;(有时上一步有好几个答案。这时要记住这类水杯倒水问题有个固定顺序,顺序乱了就回鬼
绳子计时问题
阿里公司曾面过这道题目
有若干根相同的不均匀的绳子,烧完一根绳子的时间是1小时,问如何计时1小时15分钟?
答案:能计时出15分钟就好办了,可以用两根绳子并排反向放置,同时从两端点着,烧到交接处弄灭,拿出烧剩下的其中任意一根,再从两端同时点着,烧完就是15分钟。
两座岛运输加锁问题
A、B两人分别在两座岛上。B生病了,A有B所需要的药。C有一艘小船和一个可以上锁的箱子。可以让C在A和B之间运东西,但东西只能放在箱子里。只要箱子没被上锁,C都会偷走箱子里的东西,不管箱子里有什么。如果A和B各自有一把锁和只能开自己那把锁的钥匙,那么问:A如何把东西安全递交给B?
答案:A把药放进箱子,用自己的锁把箱子锁上。B拿到箱子后,再在箱子上加一把自己的锁。箱子运回A后,A取下自己的锁。箱子再运到B手中时,B取下自己的锁,获得药物。
最后
-
欢迎关注「橙子三个半」,有趣又有料,专注于互联网干货分享
-
欢迎加我微信,长期交流学习