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