圆桌硬币问题

圆桌硬币问题描述

两个人轮流往一张圆桌上放硬币(硬币须全部在桌面上),当一方没有位置可放的时候,另一方获胜。问是否有一种策略可以让判断是先手获胜还是后手获胜?如果有,策略是什么?

圆桌策略

使用对称原理,如果先手将硬币放在圆桌的中心,那么当后手每放一枚硬币的时候,先手都可以找到以中心硬币为对称点的硬币放置位置。因此先手获胜的策略是:在圆桌中心放置一枚硬币,然后当后手没放一枚硬币的时候,找到对称的位置,放置硬币,即可。

个人感受

刚开始看到这道题的时候,我注意到的关键词是:两个人、圆桌、硬币。但是没有想到使用对称来解决问题,所以一开始的时候是一个随机模拟,看是否有什么规律,结果没有发现什么规律,然后会觉得这道题没有那么简单。结果一看答案,简单的不行。说明我对关键词的信息提取还没有做到很好。刚刚开始的时候并没有注意到圆桌和硬币都是圆的。这道题也让我知道有很多知识需要我们灵活的应用,并不是单纯的应付考试。

猜你喜欢

转载自blog.csdn.net/blingzeng/article/details/78693188