`

001.桌子放硬币问题

 
阅读更多

对于桌子上放硬币问题,答案是先放者必有胜利的策略:

AB轮流在桌子上放硬币,规则是不能互相覆盖,谁最后没有地方放为输,则:

A.后放者有必胜的策略      B.先放者有必胜的策略    C.两者都没有必胜的策略

 

解读:

可以分为圆桌子和方桌子两种情况分析:只要是先把中心位置占用了即可取得优势,剩下的便可以对称模仿的方式进行平衡。

当桌子是圆桌子的时候,圆的中心到其他位置都是等效的,只有圆的中心是唯一可以取得优势的地方;

当桌子是方桌子的时候,可以认为对于对称的规则图形的桌子面,存在的优势点就是中心点,剩下的部分就是可以成对出现的情形,所以只要B后放的位置,A都可以找到一个对称的位置。

 

分享到:
评论

相关推荐

    NOIP硬币翻转问题

    在桌面上有一排硬币,共N枚,每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上,规则是每次可翻转任意N-1枚硬币(正面向上的被翻转为反面向上,反之亦然)。求一个最短的操作序列(将每次翻转N-1枚硬币...

    翻硬币问题

    该算法使用贪心法翻硬币

    算法设计与分析实验指导

    4. *翻硬币问题 5. 8皇后问题 6. 素数环问题 7. 迷宫问题 8. *农场灌溉问题(ZOJ2412) 9. *求图像的周长(ZOJ1047) 10. *骨牌矩阵 11. *字母转换(ZOJ1003) 12. *踩气球(ZOJ1004) 实验三:搜索 1. Floodfill 2....

    翻转硬币小游戏C源代码

    2、有N个硬币(N为偶数)正面朝上排成一排,每次将N-1个硬币翻过来放在原位置,不断地重复上述过程,直到最后全部硬币翻成反面朝上为止。设计程序让计算机把翻币的最简过程以及翻币次数输出(用*表示正面,O表示反面...

    硬币背景的瑞丰银行数据报告PPT模板.zip

    幻灯片模板封面,使用了一位银行职员正在桌子上摆放硬币的图片作为背景图片。右上方使用绿色半透明色块填写数据报告PPT标题。最下方放置瑞丰银行logo。界面设计场面商务感。 PowerPoint模板内容页,由20张蓝色绿色...

    硬币背景的瑞丰银行数据报告PPT模板

    幻灯片模板封面,使用了一位银行职员正在桌子上摆放硬币的图片作为背景图片。右上方使用绿色半透明色块填写数据报告PPT标题。最下方放置瑞丰银行logo。界面设计场面商务感。 PowerPoint模板内容页,由20张蓝色绿色...

    GameOfDenomination

    桌子上放着一堆硬币。 。 只能从堆的顶部捡硬币。 。 每个硬币都有点 。 收集最高分的玩家获胜 。 第一个玩家拿起1或2个硬币,然后第二个玩家可以选择最多拣选第一个玩家拿走的硬币数量两倍的硬币。 。 每一回合...

    card-scopa:流星.js 中的纸牌游戏 scopa(遵循 tutsplus 中的教程)

    意大利套牌有 40 张卡片和 4 个套件(杯子、俱乐部、剑、硬币) 花色中的 10 张牌是从 1 到 10。1 是 Ace(A),10 是 King(K),9 是 Queen(Q),8 是 Knight (N) Scopa:规则 发了3张牌,桌子开始有4张牌 打牌与桌牌...

    蒙氏数学的教学.doc

    5、 之后指并读出数字0,“0就是什么都没有、什么都不用放。” 6、 最后按照0-9的顺序将纺锤棒收回箱子里。(如衅9-1) 变化与延伸:可以用吸管、木棒、牙签或筷子代替纺锤棒,用橡皮筋将其按一定数量捆好,加0-...

    crypto-ticker

    加密货币代号React- coinmarketcap应用程序可显示来自...:市场概述页面/liquidity :流动性页面改进之处在市场桌子上实施分页通过分页从coinmarketcap获取所有硬币权衡取舍在图表外部实施了图表工具提示,

    Marble-Run:一个计算机科学安卓游戏项目

    要玩游戏,请将您的设备与桌子或地板平行。 将设备慢慢向您想要去的方向倾斜,直到您看到球开始移动。 在途中收集硬币以获得分数。 尝试将球送入球洞以进入下一阶段。 已知的问题 描述 测试设备有限。 我只有 1 ...

    专业交易者悖论-研究论文

    在这个悖论中,我们有两个人坐在一张被黑纸隔开的桌子旁,所以他们看不到对方,他们正在玩以下游戏:我们称之为 A 的人抛硬币,我们称之为 B 的人尝试猜测抛硬币的结果。 在游戏结束时,要求两人估计所得结果的复合...

    多输入仿射系统的静态反馈等效于三角形式及其平坦度

    在本文中,我们给出系统局部静态反馈的完整几何特征,等效于与链式兼容的三角形形式,对于m = 1,对于m> = 2...我们通过示例说明了我们的结果,尤其是(通过应用程序)到机械系统:硬币滚动而不会在移动的桌子上滑落。

    fichee-开源

    fichee(真名叫不懂德语的人不知道该词的名字)是一种游戏,通常由学校的孩子们在他们的桌子上使用硬币和三角板玩,现在可以在屏幕上玩。 它使用libSDL用C编写。

Global site tag (gtag.js) - Google Analytics