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

ljunfa 2004-04-10 03:30:33
屋里三盏灯,屋外三个开关分别控制三盏灯,屋外看不见屋里,请在下面两种情况下回答:如何只进屋一次就能确定哪个开关控制哪盏灯?
1.开关的开和关状态都分别已知.
2.开关的开和关状态都不知道,但三开关的方向是一致的(比如往上时都表示开或关).
...全文
960 14 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
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

33,025

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧