各种囚犯问题(第1,2,4(1)已解出)

骰迷

3(3)前半部跟3(1)一樣，先由一個人知道了全部人已經來過。之後他每一次進房都把燈的狀態轉變，其他人從一開始一直數燈轉變的次數（包括自己轉的），正常來說當燈轉變198次後，所有人都已經進過了房間。所以當他們其中一人數到198時，他就知道所有人都已經進過了房間，這樣就有兩人了。
這方法的缺點１：需時太久，２：若獄卒都是挑時間放囚犯進去的，所有囚犯每次進去都看到燈亮著，便失敗了。
這其實是一個作弊的方法。

喝着牛奶数星星

这可真是费脑子

业余魔术师

就看了第一个,后面的大概看了看,戴帽子的那个知道答案,灯泡的以前也看过.
我想说说第1个.
如果一个囚徒知道其余99个囚徒的号码,又怎么会不知道自己的号码呢???????

骰迷

號碼有重複的，請看題

superacid

没事顶一下吧，题目还是挺有意思的

tm__xk

都木有人了..放个第5题的标准解..
事先编号.
每个人的选择为其他人逆序数与自身编号之和mod2.
不多解释了.

soholi

顶起，思考中。。。

liang54858542

能不能解决了？？

mb9922

关于灯泡的，我觉得可以让每一个第一次出来的囚徒闪一次灯，第一个一下，第二个两下，重复的不闪或者闪原来已经闪过的次数，这样，就会在某一时刻1至100每个数都闪过，不过灯质量要好才行…………

5772156

哎呀花了很大力气终于做出第五题了，心里很高兴。特地注册一个号给大家讲讲。

首先每个人看到的信息，本质上就是排成一行的大小序列

每个人要是可以猜出自己对应的实数的大小所在位置的奇偶性，奇的和偶的戴手套顺序不同，问题就解决了

可是呢，每个人都看不到自己的实数，也就不知道自己所在的位置

我们计划创造一个规则，通过看到别人带的实数猜到自己的实数。你可以说，不可能呀。我们的目标是，让所有人或者都猜对，或者都猜错，这样问题也能解决。

如何保证或者都猜对，或者都猜错呢？实际上，只需要保证任何两个编号相邻的人，他们猜的奇偶性不同，这样就可以啦。

那么我们很容易联想到置换的奇偶性。每个人都能看到一个置换，那就是把他看到的最小的实数记作1，最大的记作99，从自己顺时针的下一位开始顺时针走得到的排列。

两个对应实数相邻的人，他们看到对方的实数在其他所有人中的位置也是相同的。这样，两个对应实数相邻的人看到的置换之间，是有对应规律联系着的。

稍加研究，就能发现规律是这样：执行若干次长为99的轮换，再执行若干次对换，对换执行次数的奇偶性取决于他们之间夹着奇数个人还是偶数个人，也就是他们的距离是偶数还是奇数。
那么，如果每个人直接猜置换的奇偶性的话，他们两个在距离为偶数时所猜不同，在距离为奇数时所猜相同。
我们进行一个微调：提前选定一个人，在游戏进行时，把所有人染成黑白两色（当然是在想象中），使得被选定的人被染成黑色。被染成黑色的人，反转对自己奇偶性的猜测。

这样，问题就解决了~