三个灯泡 等

2007-12-29 00:00:00供稿
中学生天地(A版) 2007年9期


  三个灯泡
  问题
  有甲乙两间屋子,甲屋内有三个开关,乙屋内有三个灯泡,在甲屋内看不到有关乙屋的任何情况,反之亦然;而甲屋内的每一个开关都控制着乙屋内的其中一个灯泡,问怎样可以只停留在甲屋一次,停留在乙屋一次,就能知道哪个开关是控制哪个灯泡的?
  
  参考思路
  先去甲屋开第一个开关,等一会儿,关掉它,再开第二个开关,然后走到乙屋,热而不亮的那个灯泡是第一个开关控制的,亮的是第二个开关控制的,不亮又不热的灯泡是第三个开关控制的。
  据说这是微软公司招聘员工时的测试题。
  囚徒悖论
  问题
  假设有两个合伙作案的罪犯被分别关在了两个囚室里,相互不能交流,但都获知了以下后果:1.如果两人都不招供,他们会各被判一年监禁;2.如果两人都招供,都将被判三年监禁;3.如果一人招供,而另一人不招供,招供者立刻获释,不招供者被判五年监禁。猜猜他们会如何选择?
  
  参考思路
  大多数情况下两人都会选择招供。因为,囚徒甲认为:如果自己招供,则有可能因为乙的招供而被判三年监禁,但也有可能因为乙不招供而立刻获释;如果自己不招供,则可能被判一年监禁(如果乙也不招供的话),但如果乙招供则自己就会被判五年监禁。而乙也是同样想法。
  尽管他们可以因为相互信任,而只被监禁一年,结果通常是他们都被判三年监禁。在类似情景下,这是最可能出现的合作方式。
  这个问题及其解决方案最早由美国普林斯顿大学的塔克教授在1950年提出。