English | 简体中文 | 繁體中文
查询
题目 有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案 先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
补充纠错
大家都在查
题目 答案
有一个人一生下来就有四个爸爸和四个妈妈,但他只有一对爸爸和妈妈。为什么?
有一只猴子站在一棵树上,它看到一只鸟飞过,猴子心想:"我也要会飞!"于是,它跳下树,却没有飞起来。为什么?
有一天,你走进一间黑暗的房间,房间里只有一盏油灯,一根蜡烛和一把火柴。你只能点燃一个物品,你会选择点燃哪一个?
有一个人,一边走一边数数,他数到几时会摔倒?
一个人在室外看见一只蜘蛛,接着他很害怕,为什么?
一个人在雨中站了一整天也没有湿身,为什么?
有一个人,每天都在外面工作,但他从来不下雨。为什么?
有一座桥,桥上有三个人,他们分别是父亲、儿子和爷爷。父亲要带着儿子过桥,但桥上只能承受两个人的重量,每次只能有一个或两个人同时过桥,而且必须有人拿着手电筒才能过桥,因为桥太暗了。爷爷年纪大走得慢,儿子年轻走得快,父亲的速度介于两者之间。他们只有一支手电筒,他们该如何过桥才能保证每个人都能安全过去?
一匹马在马场中央,离开马场后头朝前,进入马场后头朝后,这是怎么回事?
有一个人走进了一间完全密封的房间,房间里没有窗户也没有任何通风口。但是当他醒来时,他发现房间里有一只死了的苍蝇。那么请问,这只苍蝇是怎么进入房间的呢?
什么情况下,送老婆回娘家却不会见到她爸妈?
有一个人,每天都用脚走路,却从来不摔倒,为什么?
有一天,小明在河边看到一只鸭子掉进了河里,但奇怪的是,鸭子并没有湿身。为什么?
全家都有,人人以之为傲,但测量起来却难为人,动动脑筋一猜就破。
一个人在草地上看到一只鸟,他却说:“这是只猫。”为什么?
有一个人每天都在读书,但他从不翻开书页,也不看书名,却能记住每本书的内容和作者。为什么?
有一个人在泥潭里,他既不会游泳也不会爬出来,但最后他却安全离开了,为什么?
一只鸡蛋从10层楼高的大楼上掉下来,为什么没破?
有一个男人走进了一家商店,他随手拿了一把锤子,然后走到柜台前,说了一句话后,突然离开了。商店的店员一脸困惑,但并没有追赶他。为什么?
什么东西只用一次之后,下次使用时就不能再用了?
我站在桥上看风景,桥下站着的人却看不到我。这是为什么?
什么东西可以红红蓝蓝的,黄黄绿绿的,却不是彩虹?
一个人在海边拾贝壳,一次拾到了10个,第二次拾到了20个,第三次拾到了30个,那么他第四次拾到了多少个?
有两个人,一个有一百块钱,一个没有。请问,这两个人谁更有钱?