English | 简体中文 | 繁體中文
查询
题目 有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案 先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
补充纠错
大家都在查
题目 答案
有一个房间里面有三个开关,每个开关分别与三个灯泡相连,你只能进入房间一次并只能打开一次门,进入房间后你需要判断每个开关分别控制的是哪个灯泡,而且不能再回到房间内。请问你该如何判断?
有一个人站在一座石桥上,桥下有一艘船。这个人突然跳下桥,却没有湿身。为什么?
有一个人在雨中淋雨,却没有湿一丝。这是为什么?
在一座无人岛上,有一束神奇的光束,只要站在光束中央,每天都能获得一颗钻石。但是,如果移动或离开光束,钻石就会消失。你应该怎么办才能拥有最多的钻石?
有一个人,他一辈子都没有睡过觉,却也不觉得累。为什么?
有一个人推着一辆空车过桥,为什么车不会掉下桥?
一只羊站在一座桥的一侧,桥中间有一堆草。这只羊想要去吃草,但桥上有一个牧羊人,他说桥只能容纳一只羊和他自己。如果羊想要过桥吃草,就必须要有人陪伴。那么,如何才能让羊过桥吃草而不违反牧羊人的规定?
一个戴帽子的人走进了一间黑暗的屋子,房间里有三个帽子,红色、蓝色、绿色。如果他能准确猜出自己戴了哪种颜色的帽子,他将获得一笔巨额奖金。但是他只能使用一次说话的机会,而且他看不见自己的帽子和其他人的帽子。他怎样才能成功猜出自己戴的帽子颜色?
有一只小猫站在一块十字路口中心,它想去东南西北四个方向的每个角落,但它只能跳一步。它该怎么跳才能够抵达每个角落一次呢?
有一座房子,里面有三个开关,分别对应三个灯泡。但是你只能进去一次房子,然后无法再进去。你如何确定每个开关对应的灯泡是哪个?
有一个人每天都在跑步,但他从来没有出汗,为什么?
有一个人进了一间黑屋子,他没有灯,也没有任何工具,但他能够看到房间里的一切。这是为什么呢?
有一个人站在一座桥的中央,他看到桥下有一艘船正在顺流而下。他突然失去平衡,从桥上掉下去,但奇迹般地没有摔进水里。为什么?
什么东西越热越爽?
一个人在山上迷路了,他遇到了两个门,一个是通往天堂的门,一个是通往地狱的门。门前站着两个守卫,一个说谎,一个说真话。你只能向其中一个守卫提问一个问题,然后根据他的回答选择一个门。你如何才能确保选择通往天堂的门呢?
有一个人从一楼往上走,走到第三楼的时候突然想起忘记带钥匙,于是他下楼去拿钥匙。回到一楼后发现,他没有拿钥匙也能顺利进入自己的房间。为什么?
一只小猫掉进了一个湖里,为什么它却没湿?
有一个人站在一座桥的中间,他想过桥却没有一寸地没有桥。他该怎么办?
有一个人身上有七个伤口,但他只愿意去打六针,为什么?
一个人进了一家饭馆,点了一份肉包,但他吃完后却觉得满口是牙。为什么?
有一个人,每天都穿着黑色的衣服,在黑暗中行走,但他却从未被人发现过。为什么?
有四个人被困在一个密闭的房间里,没有任何窗户或出口。房间里只有一个大瓶子和一杯子,他们该如何逃脱?
有一个长袖的人,他却用不了手,他是什么人?
有一个人被绑在一个房间的中央,四周是高高的墙壁,没有门窗,也没有任何工具可以使用。他怎样才能逃出去?