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