BYR Achieve · 镜像论坛

发现真心杀脑细胞的只有第一个和第五个，所以另外几个就不占地方直接删除好了…… 另外，关于第一个里面的启动条件问题，我想给另外一个题目，让一些同志体会一下递归起始条件的重要性…… 0、包龙图智斗采花贼说有个采花贼被包公抓住，包公说我今天周日不上班，这个礼拜之内一定用狗头铡搞死你。采花贼说大人英明，敢问你要哪天搞死我。包公说我不一定哪天搞死你，但是如果你能用逻辑推理推出来我哪天搞死你，我就不搞死你了。采花贼哈哈哈哈哈哈，说那你搞不死我了。包公说为啥啊你哪来的自信？采花贼开始推理： “假如大人你周六还没搞死我，我周日就一定死，我能推出来；既然你不能周日搞死我，那如果我周五还没死，你就一定是周六搞死我，这我也能推出来；既然你周六周日搞死我我都能推出来，那你一定不能周六周日搞死我，那如果我周四还没死，周五您一定搞死我，这我也能推出来；以此类推，您必须明天搞死我，但是这个我也推出来了。您看着可能是觉得我是活了一天说一天，但是我这可是标准的起始条件加递推关系啊，我这是递归推理啊！” 包大人哈哈哈哈哈哈哈，说那好吧。结果采花贼周五被搞死了。采花贼大喊冤枉，但是包公说“荒~谬。” “假如大人你周六还没搞死我”，那如果周六已经死了呢？推理就不成立了，只是瞎猜而已了。 —————————————— ——分汤问题的三人解法与四人思路于第6页第一帖更新，欢迎查看。这个题真心费劲……光是读懂四人分汤的答案就用了我小10分钟的时间…… —————————————— 1、红眼睛村说从前有个村子，里面有100个人，其中有7个人的眼睛是红色的，其他的人眼睛是蓝色的。这100个人都是绝对聪明并且这个村子里面有三个流传已久、无人违背的风俗： ——不可以照镜子，不可以自己亲眼确定自己眼睛的颜色，不可以通过看、问等方法得知自己眼睛的颜色。 ——不可以告诉别人他们眼睛的颜色，无论是蓝还是红。 ——如果某天一个人知道了自己眼睛是红色的（无论什么途径），那么这个人就应当在当天晚上自戳双目。在这样一个奇怪的村子里，某天突然来了一个旅行者。这个旅行者什么都不知道啊，他到了以后，嘴欠喊了一句，“我去你们这里有红眼睛的人啊！”所有人都听到了这句话（嗓门真大）。那么接下来一段时间会发生什么事情？ 5、【极高难度】四人分汤 //尼玛手残把图弄没了……你们就干杀脑细胞好了…… ——这个题的完美解难度极高，过程极复杂，但是有不少牺牲一定性能和可行性的次优解，姑且让我们看看吧。分汤问题有这样两个必要条件： ——无嫉：分完之后，不会有任何一个人，想要与另外一个人交换所得到的份额，也就是说大家都觉得自己得到的最多。 ——无贪：当确定自己不会想要与任何其他人交换所得到的份额时，就想要立刻结束分配；不会为了贪多而继续分下去。简单的二人分汤无贪无嫉问题是这样描述并且解答的： “两个人分一锅汤，有不少容器可供随意使用，但是容器都没有刻度；两个人需要将全部汤分成两份（不能倒掉），然后各取一份，每个人满足无贪无嫉”；解法为“一个人分汤为两份，让另一个人先挑。” 四人分汤不能简单采取同样策略，因为在第二次分汤的时候，第一个分汤的人可能会觉得第二个分汤的人分配不均，导致有一份比自己的多，违背无嫉条件。于是，四人分汤应当如何解决呢？【建议这个题专门拿出一张纸来进行验算推理……】

【逻辑题】杀杀各位的脑细胞（No.1）