您的位置:首页 > 其它

3盏灯和3个开关的对应关系

2015-10-19 19:38 387 查看
/** 题目 : 3盏灯和3个开关的对应关系
房间A有3盏不同颜色的灯,颜色分别是红绿蓝. 
房间B有3个控制开关(且命名为1#开关,2#开关,3#开关),分别一一控制房间A的3盏灯,具体对应关系未知.
房间A和房间B是隔绝的, 互相不能看到里面的情况.
现在的问题是: 只允许你进出每个房间一次,怎么知道房间B的3个控制开关和房间A中三盏灯的对应关系?
*/

/**
这道题在CSDN上看到有博文写过求解过程, 关键点是让每一盏灯和每个开关有唯一的对应关系.
这样才可能一次就知道3个灯和3个开关的唯一对应关系.

记得那个博文上讲的方法是开2个灯,然后关掉一盏,作出唯一对应关系的方法
*/

/**
我在刷题时,写出一种,先开一个灯,再开一个灯的方法:)

  假设灯为L1,L2,L3,对应的开关为K1,K2,K3. 开关初始为关闭,灯为全灭.
  将K1打开, 5分钟后, 将K2打开, 此时, 请马上跑到房间A!
  此时:
	灭的灯为L3;
	点亮,但是不热的灯为L2;
	点亮但是烫手的灯为L1;
*/
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: