作者stomato6488 (小蕃茄)
看板Inference
标题Re: [问题] 经典开灯问题
时间Fri Jun 20 05:42:01 2008
※ 引述《icespeech (Ice)》之铭言:
: ※ 引述《TheJim (TheJim)》之铭言:
: : 大家都听过最经典的开灯问题吧
: : 就是2个房间
: : 1个房间有3个开关
: : 另1个有3个灯泡
: : 然後只能从开关房做一次开关动作
: 如果只能做一次动作的话,应该三个的也没办法吧 XD
: 如果是只能去看一次就可以。
先开两个灯泡,在关掉一个灯泡,在去灯泡房看,
一定会有一个亮,和一个有余温,和一个无温度的灯泡吧!
这样就知到那颗对应那颗?? 我的想法是这样!
不知到有没有错.............
: : 到另一个房间要知道哪个开关对应哪个灯泡
: : --------------------------------------
: : 如果把这个改成4个灯泡
: : 我想聪明的板友 应该马上就想的出来吧!!
: : 我是想问 有没有5个灯泡的解法呢?
: 我想依原题目的解法,应该是没办法。
: 一个灯泡只会有四种状态
: 就是 亮+热、亮+不热、不亮+热、不亮+不热
: 所以最多只能分出四种而已。
: 如果还有可以自己生出别的状态(比如说开一个月开到灯坏掉之类)的话,
: 当然可以分出更多颗。
: 不过我不太喜欢这样的题目,
: 因为感觉有点像是随解题者自己豪洨...
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.204.64.207
1F:→ stomato6488:可是四个灯泡就想不出来了,别说是五个,四个可能吗?? 06/20 05:46
2F:→ stomato6488:有大大可以解说一下吗?? 06/20 05:46
3F:推 allen65535:四种的上一篇就说了啊 06/20 08:24
4F:→ Groznyi:不亮在分开5分钟(底余温)及半小时的(高余温)就可以解5个了 07/02 08:49
5F:→ Groznyi:亮+无温 亮+高温 不亮+无温 不亮+高温 不亮+低温 07/02 08:51