查人人中国名人网解放j6自卸车合格证:大家试试
来源：百度文库 编辑：查人人中国名人网 时间：2024/04/25 18:17:05
天黑,雨,四人欲过一座桥.桥破旧,每次最多能容两人同时通过.且只有一支手电(过桥必须用手电).
甲单独过桥需1分钟,乙需2分钟,丙需5分钟,丁需7分钟.
则四人全部通过的最短时间是多少.
呵呵,试试看.
甲单独过桥需1分钟,乙需2分钟,丙需5分钟,丁需7分钟.
则四人全部通过的最短时间是多少.
呵呵,试试看.
开始算的：
甲乙过2分钟，
甲回 1分钟，
丙丁过7分钟，
乙回 2分钟，
甲乙过2分钟。
合计14分钟
后来木木说8分钟。
偶想了想，似乎还有更短的。如下：
无赖算法：
甲乙二人执手电过桥，
不回，径自去睡大觉；
丙丁二人期盼无望，乃互击对方双眼，产生眼冒金星以助过桥。合计9分钟。
马加爵算法：
丁、丙、乙、甲四人按先后排列，各操一锤，齐向前者锤去，最后剩下甲，
甲找长绳一根，长度等于桥长，前端节点捆丁、丙、乙其中一人，后端节点捆余下二者，拖行过桥。
锤人及捆人时间忽略不计，合计2分钟。