某企业面试题解析

题目大致如下

屋里有三盏灯，屋外有三个开关，怎么只进屋一次就知道哪个开关控制哪盏灯，如果N盏呢，N的上限是多少

网上给的答案是比较感性的，比如：

3个先开一盏开久点 然后马上关了开另一盏 然后进去 一个灯是亮的 摸另外两个都是灭的 一个热的 一个灯凉的。

4个先开两盏 过30秒关一个再过30秒关另一个然后开第3个 然后进去 一个亮的 另外3个一个烫手一个热的一个冷的。

我相信很多人都会疑惑企业为什么会问这道题，或者这道题在什么条件下成立，因为这道题是很久以前的面试题，所以这道题现在是有很多问题的，下面我用数据分析的角度分析一下这道题：

（1）这道题成立的前提是房间内是白炽灯而不是现在广泛使用的LED灯，因为视觉这个感官只能判断出来一个，在总灯数超过2个的情况下，只能通过感觉温度。

（2）第二个就是排除干扰，也就是说环境不会产生影响，并且没有坏的灯，开关也都灵敏。

（3）第三个是解题的关键，因为正常情况白炽灯发热和降温绝对不是线性变化，要想进行线性规划，只能允许小误差的存在。

这是我解决问题的思路：假设白炽灯在20分钟内升到120度，此后温度变化不大，人手能够分辨的最小温度差为5摄氏度，灯冷却的速度也是线性的，那么单位时间内冷却的度数就是120/(120-20)

这里用到的就是鸽笼原理