作者icespeech (Ice)
看板Inference
标题Re: [问题] 经典开灯问题
时间Thu Jun 19 16:02:59 2008
※ 引述《TheJim (TheJim)》之铭言：
: 大家都听过最经典的开灯问题吧
: 就是2个房间
: 1个房间有3个开关
: 另1个有3个灯泡
: 然後只能从开关房做一次开关动作
如果只能做一次动作的话，应该三个的也没办法吧 XD
如果是只能去看一次就可以。
: 到另一个房间要知道哪个开关对应哪个灯泡
: --------------------------------------
: 如果把这个改成4个灯泡
: 我想聪明的板友 应该马上就想的出来吧!!
: 我是想问 有没有5个灯泡的解法呢?
我想依原题目的解法，应该是没办法。
一个灯泡只会有四种状态
就是 亮+热、亮+不热、不亮+热、不亮+不热
所以最多只能分出四种而已。
如果还有可以自己生出别的状态(比如说开一个月开到灯坏掉之类)的话，
当然可以分出更多颗。
不过我不太喜欢这样的题目，
因为感觉有点像是随解题者自己豪洨...
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.70.215
1F：推 stomato6488:如果是 开时可以跑房间看关时再回到 原来 房间! 06/19 22:05
2F：→ stomato6488:理论上这样就应该以吧! 感觉像是在抓语病.....XD 06/19 22:06
3F：→ tzhou:如果说随解题者豪洨的话..我就在打开时装定时断电装置控制! 06/20 00:14
4F：→ icespeech:不太懂一楼在说什麽 ^^"..原题目应该是只能去灯泡房一次 06/20 02:57