有100个无期徒刑囚徒，被关在100个独立的小房间，互相无法通信。每天会有一个囚徒被随机地抽出来放风，随机就是说可能被抽到多次。放风的地方有一盏灯，囚徒可以打开或者关上，除囚徒外，没有别人会去动这个灯。每个人除非出来防风，是看不到这个灯的。
一天，全体囚徒大会，国王大赦，给大家一个机会：如果某一天，某个囚徒能够明确表示，所有的囚徒都已经被放过风了，而且的确如此，那么所有囚徒释放；如果仍有囚徒未被放过风，那么所有的囚徒一起处死！
囚徒大会后给大家20分钟时间讨论，囚徒们能找到方法么？方法要求不会有被处死的危险且早晚会被释放
答案：
解析：
(1)有100 个囚犯分别关在 100 间牢房里。牢房外有一个空荡荡的房间，房间里有一个由开关控制的灯泡。初始时，灯是关着的。看守每次随便选择一名囚犯进入房间，但保证每个囚犯都会被选中无穷多次。如果在某一时刻，有囚犯成功断定出所有人都进过这个房间了，所有囚犯都能释放。游戏开始前，所有囚犯可以聚在一起商量对策，但在此之后它们唯一可用来交流的工具就只有那个灯泡。他们应该设计一个怎样的协议呢？
(2) 大家都知道房间里的灯泡一开始是不亮的。如果灯泡的初始状态并不确定，问题有解吗？
答案：
解析：
在一次晚会上，一位魔术师邀请观众进行猜数游戏，过程如下:
1.观众先想一个1到63的任意自然数.
2.想好之后，魔术师拿出写着数字的一张纸，上面有六大部分，观众只需说出自己所想的数在哪几个部分出现，魔术师在心里将每个有观众所想的数的部分的最前面一个数相加，便可得到观众所想的数.
魔术师写有数字的纸如下:
第一部分: 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63
第二部分:2 3 6 7 10 11 14 15 18 19 22 23 26 27 30 31 34 35 38 39 42 43 46 47 50 51 54 55 58 59 62 63
第三部分:4 5 6 7 12 13 14 15 20 21 22 23 28 29 30 31 36 37 38 39 44 45 46 47 52 53 54 55 60
61 62 63
第四部分:8 9 10 11 12 13 14 15 24 25 26 27 28 29 30 31 40 41 42 43 44 45 46 47 56 57 58 59 60 61 62 63
第五部分:16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 48 49 50 51 52 53 54 56 57 58 59 60 61 62 63
第六部分:32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63
举例:假如观众所想的数为25，它在第一，四，五部分出现，这三部分最前面的数分别是1，8，16，1+8+16=25.
你知道魔术师为何能这样猜出观众所想的数吗？
1.观众先想一个1到63的任意自然数.
2.想好之后，魔术师拿出写着数字的一张纸，上面有六大部分，观众只需说出自己所想的数在哪几个部分出现，魔术师在心里将每个有观众所想的数的部分的最前面一个数相加，便可得到观众所想的数.
魔术师写有数字的纸如下:
第一部分: 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63
第二部分:2 3 6 7 10 11 14 15 18 19 22 23 26 27 30 31 34 35 38 39 42 43 46 47 50 51 54 55 58 59 62 63
第三部分:4 5 6 7 12 13 14 15 20 21 22 23 28 29 30 31 36 37 38 39 44 45 46 47 52 53 54 55 60
61 62 63
第四部分:8 9 10 11 12 13 14 15 24 25 26 27 28 29 30 31 40 41 42 43 44 45 46 47 56 57 58 59 60 61 62 63
第五部分:16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 48 49 50 51 52 53 54 56 57 58 59 60 61 62 63
第六部分:32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63
举例:假如观众所想的数为25，它在第一，四，五部分出现，这三部分最前面的数分别是1，8，16，1+8+16=25.
你知道魔术师为何能这样猜出观众所想的数吗？
答案：
解析：
