一个老题目:三盏灯,三开关,进门一次...?

ljunfa 2004-04-10 03:30:33
屋里三盏灯,屋外三个开关分别控制三盏灯,屋外看不见屋里,请在下面两种情况下回答:如何只进屋一次就能确定哪个开关控制哪盏灯?
1.开关的开和关状态都分别已知.
2.开关的开和关状态都不知道,但三开关的方向是一致的(比如往上时都表示开或关).
...全文
472 点赞 收藏 14
写回复
14 条回复
切换为时间正序
请发表友善的回复…
发表回复
whalefish2001 2004-04-13
不会吧,这个和算法无关啊.
我在2年前就看过这道题了.

没想到 mizone(大饼鸡蛋) 早就做出答案来了.
^ _ ^
回复
Smile_Tiger 2004-04-12
拿工具,找电线,顺索而入
回复
shines77 2004-04-12
第二问这样:
先把三盏灯设置为同样的状态,有可能是全亮或者全灭,不管是什么状态,下面的步骤都是一样的

假设初始状态为全灭:

1. 设置为同一状态,并确保灯泡有足够的冷却时间;
2. 切换第一盏状态,然后过一段时间切换再切换状态(确保有一定的冷却时间,进屋后这盏是灭的,而且手摸是热的);
3. 切换第二盏的状态(其实是打亮它);
4. 进屋,亮的是第二盏,灭的用手摸是热的是第一盏,灭的不热的是第三盏;

假设初始状态为全亮:

1. 设置为同一状态,并确保灯泡有足够的冷却时间;
2. 切换第一盏状态,然后过一段时间再切换状态(确保有一定的冷却时间,其实依然亮着,这盏进屋后是亮的);
3. 切换第二盏的状态(其实是打灭它,进屋后这盏是灭的,而且手摸是热的);
4. 进屋,亮的并且摸起来不是很烫的是第一盏,灭的用手摸是热的是第二盏,剩下的是第三盏;
回复
ljunfa 2004-04-12
mizone(大饼鸡蛋) ,能否将第2问说的更清楚一点!
回复
newmeteor 2004-04-12
mizone(大饼鸡蛋)你的解法是唯一的吗?
我的意思是,这是不是投机的答案?
回复
NowCan 2004-04-11
第二问?
回复
luohanbin 2004-04-11
这个题目不就是我面试的题目吗?答案就是 mizone(大饼鸡蛋) 所说的答案
回复
zzwu 2004-04-11
有意思! 这些有趣的"脑筋急转弯"题何处有觅?
回复
mizone 2004-04-11
第二问应该和第一问的步骤一样,具体的判断是,在进屋的时候把三个灯都摸一遍,如果有两个是热的,一个是凉的,那么在进屋之前灯都是开的,灭着而且凉的那个是第一个按钮控制的,亮的那个是第三个控制的.如果有两个是凉的,一个是热的,那么进屋前灯都是关的,判断方法前面说过了
回复
mmmcd 2004-04-10
确实老,等给没看过的人先回答。
回复
theoldman 2004-04-10
http://expert.csdn.net/Expert/topic/2315/2315592.xml?temp=.2752039
回复
morelittle 2004-04-10
楼上的好机灵哦!
回复
mizone 2004-04-10
我有个答案,不过和算法无关,呵呵
1.打开第一个开关,然后持续一段时间后再关上
2.打开第二个开关
3.去屋里,亮着的灯是第二个开关控制的,不亮的而且摸着热的是第一个开关控制
回复
evlon 2004-04-10
关注中!
帮你UP
回复
发动态
发帖子
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
社区公告
暂无公告