圆桌硬币问题

圆桌硬币问题描述

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

圆桌策略

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

个人感受

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值