(っ•̀ω•́)っ✎⁾⁾ 程序员面试智力题-脑筋急转弯，弯弯道道转不完（1）

第一题：

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条病狗，那么这条病狗的主人会发现病狗和其他的狗不一样