猜题:王子新婚,大赦天下——难题

来源:百度文库 编辑:超级军网 时间:2024/04/29 06:03:48
  有23个无期徒刑囚徒,被关在23个独立的小房间,互相无法通信。
  
  每天会有一个囚徒被随机地抽出来放风,随机就是说可能被抽到多次。
  
  放风的地方有甲、乙两个孤立的开关,它们与其他任何东西都不相连。每个开关的状态只有两个:开或者关。这两个开关的初始状态,它们可能都是开的,也可能都是关的,或者一开一关,但是囚徒们放风之前都不知道。——这是本题最困难的地方。
  
  每次放风的那个囚徒必须从这两个开关中选择一个,且只能选择一个,然后颠倒开关的状态,即如果开关原来是开的,他就关上;反之,如果开关原来是关的,他就打开。
  除囚徒外,没有别人会去动这两个开关。看守在监视着呢。
  每个囚徒除非出来放风,是看不到这两个开关的。
  
  一天,全体囚徒大会,王子新婚,宣布大赦,给大家一个机会:如果某一天,某个囚徒能够明确表示,所有的囚徒都已经放过风了,而且的确如此,那么所有囚徒释放;如果仍有囚徒未放过风,那么所有的囚徒一起处死!
  
  囚徒大会后给大家20分钟时间讨论,囚徒们能找到方法么?
  
  1) 限制:除了这两个开关以外,囚徒不能通过任何其他方式通信,包括手机短信啦、QQ啦、MSN啦或者划线计数啦什么的,哈哈!
  
  2) 说明:此题乃数理逻辑题,非脑筋急转弯之旁门左道也。有23个无期徒刑囚徒,被关在23个独立的小房间,互相无法通信。
  
  每天会有一个囚徒被随机地抽出来放风,随机就是说可能被抽到多次。
  
  放风的地方有甲、乙两个孤立的开关,它们与其他任何东西都不相连。每个开关的状态只有两个:开或者关。这两个开关的初始状态,它们可能都是开的,也可能都是关的,或者一开一关,但是囚徒们放风之前都不知道。——这是本题最困难的地方。
  
  每次放风的那个囚徒必须从这两个开关中选择一个,且只能选择一个,然后颠倒开关的状态,即如果开关原来是开的,他就关上;反之,如果开关原来是关的,他就打开。
  除囚徒外,没有别人会去动这两个开关。看守在监视着呢。
  每个囚徒除非出来放风,是看不到这两个开关的。
  
  一天,全体囚徒大会,王子新婚,宣布大赦,给大家一个机会:如果某一天,某个囚徒能够明确表示,所有的囚徒都已经放过风了,而且的确如此,那么所有囚徒释放;如果仍有囚徒未放过风,那么所有的囚徒一起处死!
  
  囚徒大会后给大家20分钟时间讨论,囚徒们能找到方法么?
  
  1) 限制:除了这两个开关以外,囚徒不能通过任何其他方式通信,包括手机短信啦、QQ啦、MSN啦或者划线计数啦什么的,哈哈!
  
  2) 说明:此题乃数理逻辑题,非脑筋急转弯之旁门左道也。
能,但是要N久时间!~~~
偶数学不太好