林　革　顾小平

微软是世界著名的公司，许多人都梦想成为该公司的职员．然而要梦想成真并不是一件容易的事．请看下面这道微软的面试题：

有两间房，一间有三盏灯，另一间有控制这三盏灯的三个开关（两间房是分割开的，毫无联系）．现在你分别进入这两间房一次，然后判断出这三盏灯分别是由哪个开关控制的．

从表面来看，装有三盏灯和三个开关的房间是分割开的，毫无联系，不存在日常生活中可以边开边观察判断的情形．此问题要求非常明确，就是你分别进入这两间房一次，就推断出哪个开关和哪盏灯对应．如果是要求判断两个开关和两盏灯对应的问题，那么解决起来就非常简单，只要打开一个开关，另一个房间里亮的那盏灯必与此开关对应，剩下的灯和剩下的开关自然也是对应的．可问题是要判断三个开关和三盏灯，这增加的一个开关和一盏灯就添了很大的麻烦，让许多应试者束手无策了．

真的是无计可施么？回答当然是否定的．它的难度正是用来检验应试者的才智和灵活性的．该怎么办呢？不妨用数学思维来分析：刚才我们已经采用了“假设”的思路轻易地解决了两个开关和两盏灯的对应问题．如果能把第三个开关和第三盏灯同其他两个开关和两盏灯分开，这个问题就解决了．有没有办法达到这个目的呢？有．数学中常用“分类”的方法可以把一种事物分成两类，当然这需要应用一种标准，如用性别作标准，那么人就分成两类，即男人和女人；……