真题实例 以真题验证考点
1.小明一家过一座桥，过桥时是黑夜，所以必须拿着唯一的灯过桥。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次过桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家过桥至少需要多长时间？（ ）
A.30秒 B.29秒 C.19秒 D.18秒
深度解析 B。本题属于最短时间过桥问题的常规考法。解决这类问题需要遵循两个原则：（1）尽量让过桥时间相近的两人一起过桥；（2）送灯的人过桥时间应尽可能的短。把握好这两个原则，解决这类问题就容易了。
第一步，过桥时间最短的两人（小明与弟弟）先过桥，用时3秒；
第二步，速度最快的小明返回送灯，用时1秒；
第三步，速度最慢的两人（小明的妈妈和爷爷）过桥，用时12秒；
第四步，小明弟弟返回送灯，用时3秒；
第五步，小明与爸爸过桥，用时6秒；
第六步，小明返回送灯，用时1秒；
第七步，小明与弟弟过桥，用时3秒。
综上，合计用时29秒。（第五步与第七步可以调换顺序，总时间不变）
2.毛毛骑在牛背上过河，他共有甲、乙、丙、丁4头牛，甲过河要20分钟，乙过河要30分钟，丙过河要40分钟，丁过河要50分钟。毛毛每次只能赶2头牛过河，要把4头牛都赶到对岸去，最少要多少分钟？（ ）(https://www.daowen.com)
A.190 B.170
C.180 D.160
深度解析 D。本题也属于最短时间过桥问题的常规考法，只不过换了一种场景而已。解决问题同样需要遵循两个原则：（1）尽量让过桥时间相近的两头牛一起过河；（2）返回的牛过河时间要尽可能的短。
第一步，先赶过河时间最短的两头牛甲、乙过河，用时30分；
第二步，骑速度最快的甲返回，用时20分；
第三步，赶丙、丁过河，用时50分；
第四步，骑速度较快的乙返回，用时30分；
第五步，赶甲、乙两牛过河，用时30分。
综上，合计用时160分。
（二）面试／面谈时间最短