开关和灯泡的对应关系

       在房里有三盏灯，房外有三个开关，在房外看不见房内的情况，你只能进门一次，你用什么方法来区分哪个开关控制哪一盏灯？

      答案：
      设三个开关是1、2、3。打开开关1等半个小时，关上开关1并打开开关2。
      进房后去摸灯泡，热的是开关1对应的灯泡；亮的是开关2对应的灯泡；不亮不热的是开关3对应的灯泡。

      分析：
      首先想到的就是通过打开不同的开关，进去后看灯是否亮来找出对应关系。可能打开的开关数量只有0，1，2，3共四种情况，没有一种情况能解决这个问题。所以必须找到其它的信号。鉴于灯泡亮一段时间后会发热，我们可以使用灯的热度作为一个信号。这样我们就有了热且亮，热不亮，亮不热，不热不亮四种状态，足以用来区分三只灯泡了。

      这个题可以理解成一个编码问题，灯泡的状态作为编码空间，进屋的次数作为编码位数。

      如果只使用灯泡是否亮来判断，题目就相当于用一位二进制数来表示三种状态，是不可能的事情。加入了灯泡是否热后，就相当于用一位四进制数来表示三种状态，足够了。

      此题的一些可能变化： 
1、在房里有四盏灯，房外有四个开关，在房外看不见房内的情况，你只能进门一次，你用什么方法来区分哪个开关控制哪一盏灯？
2、在房里有n盏灯，房外有n个开关，在房外看不见房内，且进门后只能观察灯的亮度的情况下，你需要进门多少次才能区分哪个开关控制哪一盏灯？
3、在房里有n盏灯，房外有n个开关，每个开关有三种状态（开，关，半开（亮度为开的一半））在房外看不见房内，且进门后只能观察等的亮度的情况下，你需要进门多少次才能区分哪个开关控制哪一盏灯？             

 

 

其他题目：

现有共2007只灯均亮，每个灯都只有一个开关，第一次按2倍数的灯开关，第二次按3倍数的灯，第三次按5倍数的灯，最后亮灯有几只？

思路：这个题目跟集合的并集是有关系的，首先这么思考，一个灯的开关操作偶数次跟没有操作是一样的效果，操作一次跟操作奇数次是一样的效果。则2的倍数与3的倍数交集中减去2、3、5的倍数共同交集剩下的集合操作了偶数次，跟没有操作是一样的，所以这些灯还是亮着的，而2、3、5倍数的并集的补集中的这些灯一直没有操作，状态是没有变化的，一直都是亮着的。。

所以：2007中2的倍数有1003个

2007中3的倍数有669个

2007中5的倍数有401个

2007中6的倍数有334个

2007中10的倍数有200个

2007中15的倍数有133个

2007中30的倍数有66个

2、3、5倍数的并集的补集为2007-（1003+669+401-334-200-133+66）=535 这些灯一直没有操作，状态是没有变化的，一直都是亮着的。。

2的倍数与3的倍数交集中减去2、3、5的倍数共同交集剩下的集合操作了偶数次，跟没有操作是一样的，这些灯共有268盏。。

同理另外134盏和67盏灯都是操作了偶数次，跟没有操作是一样的，也是亮着的。。

所以：最后的亮灯共有535+268+134+67=1004

验证程序如下：

#include <stdio.h>
#include <stdlib.h>

void main()
{
	int a[2008],i,sum=0;
	for(i=1;i<2008;i++)
		a[i]=1;
	for(i=1;i<2008;i++)
	{
		if(i%2==0)
			a[i]=1-a[i];
	}
	for(i=1;i<2008;i++)
	{
		if(i%3==0)
			a[i]=1-a[i];
	}
	for(i=1;i<2008;i++)
	{
		if(i%5==0)
			a[i]=1-a[i];
	}
	for(i=1;i<2008;i++)
	{
		if(a[i]==1)      //统计亮灯的个数
			sum++;
	}
	printf("%d\n",sum);
	system("pause");
}

扩展题：

有1到100号的灯，一开始全部点亮。每盏灯都有独立的开关，且开关只有“开”和“关”两种状态。
第一次把所有1的倍数灯的开关按一次，第二次把所有2的倍数灯的开关按一下，一直到第一百次把所有100的倍数灯的开关按一下。
问，此时还有多少灯亮着？

因为开始时全部亮着，只有开关按偶数次的才会亮着。
实际上是问1,2,3,...,100这100个每个数的约数的个数。除了平方数，1，4，9,16,...,100(共10个外），其它所有数的约数的个数都是偶数个。因而最后亮灯的有100-10=90个。

（所有的平方数，其约数的个数都是奇数个，比如4^2=16, 当约数是4时，无法找到另外一个不同的约数与之配对)。