English | 简体中文 | 繁體中文
查询
题目 有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案 先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
补充纠错
大家都在查
题目 答案
走路不需要腿,开车不需要手,什么人才能做到这两样事情?
有一个人从10楼往下跳,为什么每次都只能跳到第5楼就停止了?
有一个人每天都在家里做同样的事情,但他从来没有感到无聊或厌倦。为什么?
有一个人走到山脚下,他想要登顶,但他无法上山,为什么?
一个人在房间里,只有一盏油灯和一根火柴。他进入房间后,发现油灯熄灭了,房间里一片黑暗。他只能看到两个门,一个通向火灾,另一个通向恶魔。他应该先点燃哪个门后面的房间?
有一个房间,里面有三个开关,分别对应着三盏灯,但你并不知道每个开关分别控制哪一盏灯。你只能进入房间一次,然后就要出去。你如何确定每个开关控制哪一盏灯?
有一个人从10楼的窗户跳下,却没受伤,为什么?
有四个人在桥上,要过一座只能承载两人的桥。其中两个人只能在黑暗中过桥,每个人过桥所需的时间不同。他们要尽快过桥,最少需要多少时间?
什么东西可以一看就知道它没有人写过?
有一个人站在一个黑暗的房间里,只有一个打火机。他发现房间有一张蜡烛和一个油灯,他应该先点什么?
一只小猫站在河边,它想过河,但又不想湿到自己的脚。它该怎么办?
一个光秃秃的人站在屋顶上,风吹了一下,他却没有被吹走,为什么?
桌子上有一个碗,水满到一半,但没有倒入水,为什么?
有一个人迷路了,他来到了一个岔路口,左边是通向死亡的路,右边是通向生命的路,他该选择哪条路?
什么东西可以同时在地上爬行和在天上飞翔?
什么东西每天都在我们身边,但你却无法碰触或看到它?
草地上有一个苹果树,树上结了5个苹果,然后车子开过去撞了苹果树,摇下了1个苹果。请问,这个苹果树上还有几个苹果?
有一个盒子装满了库存,可是却很轻。为什么会这样?
有一个人身上有三件衣服,但他只能穿两件,为什么?
有个人进了一家店,买了一件衣服,然后付了100元。店主没有找零,而是说:“你去隔壁的杂货店买点东西,正好把这100元换成零钱。”于是,他去了杂货店买了一些东西,花了70元。回到原来的店铺时,店主却说:“这100元是假币,你得找回来。”那个人只好把70元的东西退了回去,然而,他只拿回了30元。请问,他到底损失了多少钱?
有一个人,他站在一座桥上,看到桥下有一只鸭子,他想把鸭子带回家,但又不愿意下去,你知道他会怎么做吗?
有一天,小明去参加一个派对,他一进门就看到一个房间里摆满了各种水果,有苹果、橙子、香蕉等等。但是,小明却发现了一个非常奇怪的现象,所有的水果都没有皮和籽。请问,这个房间里的水果是怎么回事?
什么东西越小越好,但越大越好玩儿?
有一个人,他一辈子都没有睡过觉,但是却从来不觉得疲倦。为什么?