只保留原文相关部分，并非整段引用

是与非

第18章 是非题

　“听好了，各位，这个游戏叫做「是与非」。”人蛇微微的走上前来，对悬挂在天上摇晃的众人说道，“接下来你们所有人总共可以问我三个问题，而我的回答只有「是」和「否」，要注意，我不会说假话。三个问题问完之后，如果我答应救你们，那我就会拉下拉杆，若我没有答应，便会将这道门锁上，任由你们自生自灭。”

　齐夏顿了顿，开口问道：“人蛇，假如我的下一个问题是「你会不会拉下拉杆」，你的回答会跟这个问题一样吗？”

在提问中将自己的问题与后续的回答相互联系，导致了一个潜在的循环自指：

Q : Q答案与P答案是否一致，即(Q⇔P)
P : 是否拉下拉杆

人蛇只说真话，Q 等于 (Q⇔P) ，P 为 1

黑子

　“齐夏。”
　“我要和你再赌一次，这次我要赌命。”人猪语气沉稳的说道。

第63章 强运

　林檎和老吕在迟疑了片刻之后，将两副眼镜戴了起来。
　“现在你们的眼镜已经开始「生效」了。”人猪解释道，“你们其中一人会感觉眼镜有些冰凉，另外一人会感到眼镜有些灼热，在接下来的时间里，感到眼镜冰凉的人，只允许说假话。而感到眼镜灼热的人，只允许说真话。”
　“我说你帮我选。”齐夏认真的说道，“帮我选两颗，我再从中选一颗。”
　两黑两白都不行，毕竟他不知道齐夏的策略会是什么。
　人猪只能被迫调整了自己的策略，舍弃了两黑两白的战术，将一黑一白拿在手中。
　“齐夏，你要询问谁？”人猪问道。
　大约三十秒，齐夏才做出选择：“我选林檎……”
　“齐夏……我只能说假话……你千万不要相信我……”林檎在心中大声呼喊，希望有奇迹发生，能让齐夏听得见。
　只见齐夏思索了一会儿，并未发问，反而又拿出了黑子。
　林檎眉头紧锁，她知道不管是黑子还是白子，自己只能给出相反的答案。
　只见齐夏将黑子慢慢的举了起来，凑到林檎眼前，说道：“林檎，告诉我……”
　在确定她的情绪变得相对稳定了之后，齐夏开口问道：
　“林檎，告诉我，老吕会说这颗棋子是什么颜色？”

骑士和无赖，一个必定说真话，另一个必定说假话，则询问其中一人“另一人给出的答案”。相当于电路上，一边有非门，另一边没有，本来要二选一，有随机性，但你选择两边都走，连起来肯定有一个非门。

箱中道

第125章 人猴

　“我们轮流从箱子中往外拿「道」，拿到最后一个「道」的人赢，赢的人可以获得台面上的所有「道」。”人猴听起来年纪不大，像个少年，他非常清晰的说明了规则。
　齐夏轻轻的抚摸了一下下巴，问道：“「门票」呢？”
　“「门票」即是「箱中道」，看你想出多少个，我比你出的只多不少。”
　“那么谁先取？”齐夏问道。
　“猜拳决定。”人猴耐心的解释道，“赢了的人可以指定谁先从箱子中取「道」，输了的人指定取「道」的箱子，唯独不能指定取「道」的数量。”
　齐夏捧着这一堆「道」来到人猴面前，举起双手晃了晃，说道：“十颗，我放进去了。”
　人猴点了点头，然后掏出了十二颗「道」，在众人面前清点之后，投入了另一个箱子中。
　正如「规则」所说，人猴是猜拳的胜利者，他可以指定谁做「先手」。
　“我自己先手。”人猴说，“你来指定箱子。”
　齐夏低头思索了一下，说道：“十个「道」的箱子。”

Nim博弈的简化版本（只有两堆石子，异或和为0时，两堆石子数量相同，此时下一手必败）。已知，人猴箱子中的数量>=齐夏箱子中的数量，则：

1. 两个箱子中的数量一致时，
   1. 猜拳赢者，选择后手必胜。
2. 两个箱子中的数量不一致时，
   1. 猜拳赢者先手时，猜拳输者指定数量少的箱子开始，作为后手必胜
   2. 猜拳赢者后手时，猜拳输者指定数量多的箱子开始，作为先手必胜

于是，两个箱子中的数量一致时，猜拳赢者必胜；两个箱子中的数量不一致时，猜拳输者必胜。

　“是。”人猴直言不讳的回答道，“我作弊了，你能怎么样？”
　只见他用两根手指夹住一颗，轻轻一拿，桌子上立刻少了两颗「道」。
　他翻过手来给众人展示，这才发现他的掌心捏着另一颗「道」。
　“这叫「掌心藏法」，魔术中最基本的手段。”人猴微笑着说道，“你是不是该庆幸没有和我赌命？”

　箱子中还有一颗？！
　他赶忙数了一下桌面上的「道」，确确实实是二十二颗，箱子里的那一颗是什么？
　“你一开始的赌注根本就不是十颗……”人猴慢慢瞪大了眼睛，“王八蛋，你骗我？！”

当博弈结果取决于猜拳时，两人都没有必胜的做法，所以他们都作弊了。

不插队

第609章 不插队

　他戴着安全帽一步一步地走上通往二楼的楼梯，在他马上就要到达二楼的时候，安全帽的后方亮起了一盏小小的蓝灯。
　在蓝灯亮起之后，人猴停下脚步，回头对众人说道：“你们领到的每一顶安全帽后方，都有一盏小灯，这盏灯只有米粒大小，极难看清，但你们需要知道的是，所有的灯总共有两种颜色，一种是红色，一种是蓝色，但两种灯的总数并不固定。”
　“所有的灯，会在到达二楼时开启，但是你们每个人都看不到自己的颜色。”人猴缓缓回过身，拿着手中的手电筒晃了晃，“现在请各位跟我上楼。”
　“接下来是第二个规则。”人猴说，“所有人都需要依次走上二楼，然后经过走廊之后，最终站在这个场地中。但需要注意的是，所有人必须面冲墙壁，不可以面冲走廊，听得明白吗？”
　“下面就是你们「获胜方法」。”人猴说道，“游戏结束之前，只要你们所有人，能够背对走廊，按照自己头顶的两种颜色分开，面冲墙壁站成一排，没有任何一个颜色站错了位置，就算作你们获胜，这期间但凡有任何人敢开口说话、给出任何提示或是摘下自己、其他人的安全帽，都会算作「犯规」。”

　“要插队！！！”郑英雄站在众人身后撕心裂肺的大喊了一句，“如果想要赢，就一定要插队！！！”
　话音一落，人猴按下了手中的秒表，冷笑一声说道：“时间到，商讨结束。”
　嘈杂的室内瞬间变得安静无比，众人的话语戛然而止，只剩下了沉重的呼吸声。
　由于四周格外安静，郑英雄所说的最后一句话不断在众人耳边徘徊。
　要插队？
　这场名为「不插队」的游戏，要插队？

解法就是，每一个上楼的人都站到红蓝灯的交界处：

1不论当前插入的是0或1，结果仍然有序
2
30 ? 1
4……
5
6……0000  ?  1111……
7……0000 0   1111……
8……0000   1 1111……