※ 引述《yllan (蓝永伦)》之铭言： : ※ 引述《motai (啥昵称??)》之铭言： : : 在别的bbs看到的问题 : : 後来想一想後删掉唯一的有利条件 : : 发现也可以解... : : 有一天外星人抓了全世界最聪明的20个科学家 : : 他们一觉醒来才发现被关在同一个地方 : : 外星人:你们每个人背上都印了一个[生]或[死] : : 在限定时间内你们必须知道自己背上印的是什麽 : : 知道的话印[死]的人会安祥的死，印[生]的会被放走。 : : 如果不想知道，或有人有行为上的交流 : : 每个人将生不如死.... : : 如果印[死]的人都死了，剩下印[生]的的将会被放走。 : ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ : 这题应该也是老梗题了，只是把起始条件用这句话包装一下， : 没被放走->存在印[死]的人没死 : 然後就是数学归纳法了 : 比较好奇的是原题加了一个条件有什麽特殊意义吗？ : 如果可以「举手」（举手有什麽功能？）那会怎麽样呢？ : 只是单纯在老梗题加一个多余的条件，还是加上这个条件就可以有大幅度的效率改善？ : （大家不用等到第 N 天才知道） 原来老耿了阿?!! 还想说跟上面都没看到.... 其实有另一类似题有关[举手]的是这样的: 20个犯人被关在里面..背上也是印生跟死 每一天的早上大家到广场上..认为自己被印[死]的举手 在限定时间内每个人都知道的话将会被放走 不然全部处死... 其实这样来看就简单多了 用不到数学归纳法(加法而已= =) 如果没看过的人可以想想看 会觉得很有趣~~~~~ --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 220.139.184.17