第一题:
A、B、C、D 四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时 1、2、5、10 分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?
解析:
因为只有一支手电,所以有人过去之后,肯定需要把手电送回来,我们需要选择花费时间最少的人送手电,可以节省时间。题目中同时最多只能两人过桥,所以先让过桥时间短的A和B过桥,这里花费了2分钟,接着让时间花费最少的A送回手电,花费1分钟,然后让C和D过桥,花费10分钟,接着让B送回手电,花费2分钟,接着A和B再一起过桥,花费2分钟。
- A和B 过桥 2分钟
- A 返回 1分钟
- C和D 过桥 10分钟
- B 返回 2分钟
- A和B 过桥 2分钟
所以这四个人过桥一共需要17分钟。
第二题:
有 50 家人家,每家一条狗。有一天警察通知, 50 条狗当中有病狗,行为和正常狗不一样。每人只能通过观察别人家的狗来判断自己家的狗是否生病,而不能看自己家的狗,如果判断出自己家的狗病了,就必须当天一枪打死自己家的狗。结果,第一天没有枪声,第二天没有枪声,第三天开始一阵枪响,问:一共死了几条狗?
解析:
警察通知50条狗当有中有病狗
- 如果有1条病狗,那么这条病狗的主人会发现病狗和其他的狗不一样,会开枪,但是第一天没有枪声,所以病狗的数量大于1
- 如果有2条病狗,第一天没有枪声,那么大家都知道有大于1条的病狗,如果是2条病狗,那么正常人看到的是49只里面有2条病狗,病狗主人的眼里就是49只里面有1条,那么会发现他自己的狗是病狗,会打死,但是第二天没有枪响,所以病狗的数量大于2
- 如果有3条病狗,

这篇博客分享了四道程序员面试中的智力题,包括四个人过桥问题、病狗推理、找不同重量的球以及数字运算谜题。通过解析这些问题的解答过程,展示了逻辑思维和问题解决能力的重要性。
最低0.47元/天 解锁文章
1万+

被折叠的 条评论
为什么被折叠?



