小大圣
Articles32
Tags28
Categories19
2021每日一谜解析-Day1

2021每日一谜解析-Day1

Confounding calender是一个每天一个小解谜游戏小型活动,是大众投稿的。觉得挺有意思,这里跟进一下做一点谜题的推理。

第一天的内容是这样的:

给了你一个12月的日历,有一个持续4天的事件,两个持续3天的事件,三个持续2天的事件,和四个持续1天的事件需要安排。每两个事件之间至少要休息一天,以及9日和26日已经固定了必须是休息日。每行和每列后面的数字是该行有事件的日子之和。这就是一个小纸笔谜题,挺有趣的,可以纯粹逻辑推理解出。

首先注意到如果把所有事件连续排开中间空1天的话,一共29天,这也就说明最多有2个连休(包括1日休息和31日休息)。最后一列星期六有4个事件日,可以直接画上。然后再看第三行,第三行只允许有一个休息日,而11日和18日已经确定是事件日,连着的事件日最多是4天,所以12日13日16日17日都必须是事件日。

而持续4天的事件只有一个,那么这两个就必须一个持续4天一个持续3天,因此10日和19日都必须是休息日。

我们已经用掉了一次连休机会了。接下来看1日。如果1日是休息日,则2日3日4日是一个持续3天的事件,并且2次连休机会已经全部用光,5日休息,6日7日8日只能填入一个持续3天的事件,这样就出了第三个持续3天的事件,矛盾。所以1日是事件日。这里之所以选择1日试错,是因为第一行的3以及第四列的2都是一个非常强的要求。

而5日至8日这四天必须只有1天是休息日,如果是8日休息的话则会连出第二个持续4天的事件,所以8日必须是事件日。这时,第四列的2个事件日已经满了,所以剩下的都可以填进休息日。顺手把14日填上。

再来看最后一行。最后一行还需要再填一个休息日。那我们就会发现,这个休息日必须占用第二次连休机会。所以,除这一行外已经没有连休机会。20日21日23日必须都是事件日。于是24日也可推出。

再由第二列可得出6日与27日是休息日。剩下就很直接明了了。