两个人轮流往一个圆桌上放硬币

转自出处:http://wenwen.sogou.com/z/q177325240.htm

本题目表面上看很难着手,因为我们既不知道桌子大小形状,也不知道硬币的大小形状。实际上,退一步想,如果硬币足够大,一个硬币就盖住桌子,那么先手必赢。现在进一步,硬币小了,一个硬币不能盖住桌子了,只要桌子是对称的,不管桌子大小,也不管桌子是什么形状的,先手只要先占住了对称中心,以后每次放硬币的地方都是对手所放的地方的对称点,那么对手有地方放时先手一定有地方放硬币,先手就能保证胜券在握。因此我们用对称性思想很快就找到解决问题的思路。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值