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