圆桌硬币问题
来源:互联网 发布:无人机自动降落算法 编辑:程序博客网 时间:2024/05/17 02:48
圆桌硬币问题描述
两个人轮流往一张圆桌上放硬币(硬币须全部在桌面上),当一方没有位置可放的时候,另一方获胜。问是否有一种策略可以让判断是先手获胜还是后手获胜?如果有,策略是什么?
圆桌策略
使用对称原理,如果先手将硬币放在圆桌的中心,那么当后手每放一枚硬币的时候,先手都可以找到以中心硬币为对称点的硬币放置位置。因此先手获胜的策略是:在圆桌中心放置一枚硬币,然后当后手没放一枚硬币的时候,找到对称的位置,放置硬币,即可。
个人感受
刚开始看到这道题的时候,我注意到的关键词是:两个人、圆桌、硬币。但是没有想到使用对称来解决问题,所以一开始的时候是一个随机模拟,看是否有什么规律,结果没有发现什么规律,然后会觉得这道题没有那么简单。结果一看答案,简单的不行。说明我对关键词的信息提取还没有做到很好。刚刚开始的时候并没有注意到圆桌和硬币都是圆的。这道题也让我知道有很多知识需要我们灵活的应用,并不是单纯的应付考试。
阅读全文
0 0
- 圆桌硬币问题
- 圆桌问题
- 圆桌问题
- 圆桌问题
- 圆桌问题
- 圆桌问题
- 圆桌问题
- 智力题——1.圆桌放硬币
- Josephus问题(圆桌骑士)
- 圆桌吃饭问题
- 1487 圆桌问题
- hdu4841 圆桌问题
- hdu4841.圆桌问题
- hdoj圆桌问题
- HDU 4841 圆桌问题
- HDOJ 圆桌问题 4841
- hdu 4841 圆桌问题
- 搬圆桌问题
- codeforces 895D
- Log4Net使用详解(续)
- 【1701H1】【穆晨】【171202】连续第五十三天总结
- SQL注入(手工注入)
- 如何提高opengl的显示效率及Android系统的子模块Graphic的总体架构
- 圆桌硬币问题
- 1111
- php 微信开发之新增上传/获取下载临时素材
- Python存储csv文件
- 一颗跳动的心(css3)
- 信息安全概论总结-2
- 有向图的DFS和BFS(邻接矩阵实现)
- android stuido的aar文件怎么使用
- 名片管理系统 以下代码个人原创,在需要说明的地方我在后面加了注释,当然我的代码是希望给大家一个思想,还有很多很多不足之处,希望大佬们发现后私信我哦,咱们一起探讨(嘻嘻,说得有点小装逼呀,其实是老师发