粉丝41获赞453







看到一个非常有趣的问题啊,叫逃出魔塔,非常适合测试有没有计算机天赋啊。题目是这样的,说有一个工作室被一个巫师抓进了一个奇怪的塔里,这个塔叫魔塔。魔塔有三层,每层十个门,门上有序号,序号从一到十, 唯有一门通。也就是说,从一到十十个门里面,只有一道门是正确的,通往下一层啊,通往下一层, 那么低层的门就是走出来的门啊。但是呢,如果走错就会立马回到顶层,走错就会回到顶层啊,不管身在哪一层, 走错会回到顶层,而且他每层的格局是一样的,我们并不能够通过观察判断出自己的哪一层,也不能做记号啊,不知 身在哪,而且还不知道自己现在身处哪一层。现在问如何逃出来呢?如何找到一层的那个门,然后逃出来呢?大家可以暂停挑战一下。 好,我们看这位工程师是如何逃出魔塔的。这位工程师做了一个非常大人的假设,假设自己就在顶层啊, 每层有十道门,那么一个一个试,也只需要试多少种情况呢?十乘以十乘以十啊,试一千种情况, 他知道自己在顶层,但是现在问题是,他不知道自己在哪一层,也判断不出来哪个是 是在顶层。所以这个题目最关键的是如何让自己身处顶层, 这个问题就比较有趣了,如果顺着去想的话,比较难,比如说我连续走三个三, 那肯定回到顶层吗?不一定啊,假设这个第三层刚好是三号门,通往了二层,我从顶层开始走啊,走一个山,到了第二层,再走一个山,回到了顶层,走错了,再走一个山,又回到了第二层。 我走三个山,可能在第二层啊,同理啊,我走三个不一样的,有可能在第一层,有可能第三层啊。那如何保证自己身处顶层呢?我们可以反着想啊,我们要尝试某一种路径啊,比如说尝试 五号门、六号门、七号门,这是顶层,这是二楼,这是一楼。我们假设这个是正确的, 那么我们只需要走一次门就行了,跟这三道门不一样,比如说走三号门,在假设这个是正确的情况下,我们走一次三号门,就能够保证到顶层。接着按照这个顺序走五六七, 我们就可以测试这个五六七对不对啊?如果五六七对了,那么这种走法肯定对,如果五六七错了,那这种走法肯定错啊, 所以先假设走法是对的,然后只需要走一道门,就能够走到顶层。所以啊,一千种走法 都添加一步啊,这每一种走法里面都是三步啊,添加一步就变成四步了。这四步的第一步是什么呢?跟其中三步不一样啊, 第一步和策略的三步不一样,都不一样, 这样我们就能够真正的逃出来,把这一千种情况都试一个遍啊。这种思维经常用在计算机里面啊。这个题目实际上改编自一个经典的博弈论问题啊,题目是有一百层塔, 每层塔有十道门,该如何逃出魔塔呢?具体的解题过程在思维训练的状态里面啊,感兴趣的同学可以去看一下。 ok, 更多的有趣的数学问题,可以翻看我的合集和订阅我的状态,关注我,让学习变得更有趣点。
