甲、乙、丙、丁四人夜间过桥,必须用手电筒且每次最多过2人,过桥后需有人把手电筒送…
甲、乙、丙、丁四人夜间过桥,必须用手电筒且每次最多过2人,过桥后需有人把手电筒送回。四人单独过桥分别需要1、2、5、10分钟,两人同行按较慢者计时。四人全部过桥最少需要多少分钟?
A. 17
B. 18
C. 19
D. 21
答案与解析
正确答案:A
花生十三讲解
(通用解法,该题型花生方法不在库中)统筹过桥:最快两人当信使。1和2先过(2分),1回(1分),5和10同过(10分),2回(2分),1和2再过(2分),共17分钟。确认答案为A。
原解析
经典方案:1和2先过(2),1回(1),5和10过(10),2回(2),1和2过(2),共17分钟。