查询
题目 有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案 先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
补充纠错
大家都在查
题目 答案
有一个人生活在水下,不需要呼吸、不需要食物,却能一直活下去。他是谁?
小明买了一个打字机,但是他按下去的键却不会有任何字符出现在纸上。为什么?
有一个人在河边看到了一只石头,他非常惊讶地说:“哇!这是一块非常特别的石头!”为什么他会这么说?
有一个人,每天骑着自行车上班,但从来不会摔倒,为什么?
有一个人站在一座桥上,他看到桥下有十只鸟,他开枪射击,却只打死了九只鸟。为什么?
有一个人,他从来不说谎,但他总是被人误认为是说谎的人。为什么?
两个人同时从同一地点出发,一个向东走,一个向西走,他们永远也不会相遇。为什么?
有一只小猫从山上掉下来,却没有受伤,为什么?
有一座房子,里面有三个开关,分别对应着三个灯泡。但是你只能进去一次,然后关上门再也不能进去。现在这三个灯泡是关着的,你要如何知道每个开关对应的是哪个灯泡?
一只鸟跟一只鸟说:“你是只鸟,我也是只鸟。”那么,到底它们是什么鸟呢?
有一个人,每天都在运动,但却一直没有瘦下来,为什么?
有一天,一个人来到一座桥边,看到桥上有一只猫、一只狗和一只羊,这三只动物都想过桥,但桥每次只能过两只动物。如果猫和狗单独过桥,猫会吃掉狗;狗和羊单独过桥,狗会吃掉羊。请问,如何让这三只动物都安全地过桥?
什么东西能够使人贫穷又能使人富有?
我有一个口袋,里面装满了苹果,但是并不是所有的苹果都是苹果。请问这个口袋里还有什么?
有一只猫站在一只狗的前面,狗又站在一只猫的后面,那么猫和狗是怎么站的?
什么东西站着时高,躺下时矮?
一个卖菜的人每天上午去市场买菜,下午在自己的小店里卖菜。为什么他在卖菜时,总是面朝东方?
什么东西有人吃了会开心,但是别人吃了会难过?
有四个人同时站在一座桥的一边,他们想要过桥,但桥只能承受两个人的重量。这四个人的过桥速度分别是1分钟、2分钟、5分钟和10分钟。他们每次过桥都需要一盏手电筒,而且每次过桥时必须有人持有手电筒。他们只有一盏手电筒,且手电筒的电池只能支持15分钟。请问,他们最短需要多少时间才能都过桥?
花园里有一棵桃树,树上结了10个桃子。有一只猴子想要拿走这些桃子,但只能每次拿走一半加一个。问猴子最多能拿走多少个桃子?
有一天,一个人走进一家餐馆,点了一份西红柿炒鸡蛋。但是餐馆的厨师只用了一个铁锅,没有加任何调料,也没有放入鸡蛋,只放了西红柿。请问为什么这个人吃到了西红柿炒鸡蛋?
有四个人一起打牌,A、B、C、D。他们坐成一个正方形,每人拿两张牌,一共是8张牌。现在将牌分别放在A、B、C、D四个人的身前,但你只知道以下条件:
有一个人站在一座桥上,他看到桥下有一个人正在溺水,但他却不救他,为什么?
一位人见人爱的明星,他的名字和动物名字相同,而且他的姓氏和一种水果的名字相同。你知道他是谁吗?