杭州交通信息网一个旅的编制:这是传说中腾讯的笔试题：
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/29 11:54:22
这是传说中腾讯的笔试题：
夜里，有ABCD四个人，过桥，A过需1分钟，B要2分钟，CD分别要5和10分钟，现在四人只有一支手电筒，而桥只允许一次过2人；请问如何安排才能使得四人在17分钟内全部过桥？
夜里，有ABCD四个人，过桥，A过需1分钟，B要2分钟，CD分别要5和10分钟，现在四人只有一支手电筒，而桥只允许一次过2人；请问如何安排才能使得四人在17分钟内全部过桥？
A和B先过桥,A再回来,然后C和D过桥,B再回来,最后A和B两人过桥去,刚刚好17分.2+1+10+2+2=17(分)
上面都错
由c和d先过c打电 c和d过去c回来就要10分钟
再由a和b过去 a打手电回来要2分钟
再由a和c过去 c打手电 过去正好是5分钟
加起来就正好是17分钟
呵呵~~~希望你想的和我一样~~!!!
如果四人都在桥的一边的话,至少要19分钟才能过完,如果他们四人是在桥两边的话,那轻而易举就能在17分钟内过完桥了
C和D一起过，由D打手电，A和B，分开过，B过完了再叫A过