【智力题】拿硬币（数数字）、游戏

神奇的取模运算。

设计一种策略，保证自己 100% 能赢；
确定好自己的策略之后，每一次要视对方的行为而确定自己的拿取情况；

1. 什么是拿硬币（数数字）游戏？

拿硬币（数数字）是两个人玩的游戏，要求每个参加者轮流拿走若干硬币，谁拿走最后一枚硬币，谁就算赢。比如，桌上放有 15 枚硬币，A、B 为游戏的参与者，规则是每人每次最少拿 1 枚硬币，最多拿 5 枚硬币。

规律的总结：

（1）被除数为硬币的个数；
（2）除数为规则中允许的最少硬币数+最多硬币数（1+5=6）；
（3）如何保证自己能赢？
- （1）除尽的情况下，后拿者赢；（后者每次拿的个数都是除数 - 前者拿的个数）
- （2）除不尽的情况下，先拿者赢；（先拿者先拿出被除数对除数的余数，然后的每一个回合，拿出除数-前者拿出的个数）

2. 拿火柴

火柴第一堆3根，第二堆5根，第三堆7根，每次可以取任意一堆的任意数量，谁拿最后一根谁输。

先拿；
先拿第一堆 1 根；

【智力题】拿硬币（数数字）、游戏相关推荐

【LeetCode笔记 - 每日一题】375. 猜数字游戏 II （Java、DFS、动态规划）
文章目录题目描述思路 && 代码 DFS 动态规划新系列-用于区分开高频题和每日一题- 题目描述一眼二分,但是实际上并不是这题让我想到社团的猜数字游戏-但是给钱是真过分了= ...
2022广航蓝桥杯选拔赛压轴题：取数博弈游戏
原题链接对于这种「判断先手后手的必胜必败」的题目,博弈论方向是一个优先考虑的方向. 博弈论的重要思想就是决策者都要做出全局最优的决策而非局部最优,就好比专业的棋手走一步看五步,而博弈论则要求棋手走一 ...
智力题------扔硬币吃苹果
问题描述两个人仍一枚硬币,规定仍到正面可以吃苹果,请问先扔硬币的人吃到苹果的概率有多大? 思路对于先仍硬币的人, 其第一轮吃到苹果的概率是:1/2 第二轮吃到苹果的概率是:1/2^3 第三轮吃到苹 ...
【满分】【华为OD机试真题2023B卷 JAVAJS】数字游戏
华为OD2023(B卷)机试题库全覆盖,刷题指南点这里数字游戏时间限制:1s 空间限制:256MB 限定语言:不限题目描述: 小明玩一个游戏.系统发1+n张牌,每张牌上有一个整数.第一张给小明, ...
软件测试常见的智力题
智力题1(海盗分金币)- - 在美国,据说20分钟内能回答出这道题的人,平均年薪在8万美金以上. 海盗分金币 5个海盗抢得100枚金币后,讨论如何进行公正分配.他们商定的分配原则是: (1)抽签确定 ...
数学智力题武士数独题目_这5道数学智力题，“虐哭”很多家长，难倒众多大学生...
作为家长来说,最闹心的事情莫过于是辅导孩子的功课了.网络一直流传这样的一句话:"不写作业母慈子孝,一写作业鸡飞狗跳".一半的原因是由于孩子的不配合,还有一部分是因为现在的数学题目确 ...
抛鸡蛋html5游戏,数学智力题：扔鸡蛋计算不会碎的楼层
智力题涵盖数学天地.侦探谜题.逻辑思维.猜谜大全.趣味益智.图形视觉等等.你知道有哪些经典智力题吗?下面小编为你整理经典数学智力题,希望能帮到你. 数学智力题:扔鸡蛋计算不会碎的楼层扔鸡蛋计算不会碎 ...
如何用计算机猜数字,杭电2010计算机复试笔试题 2道acm简单题（2010）：1.猜数字游戏；2.字符串提取数字并求和；...
//第一题是猜数字的游戏. //题目:随即产生一个3位的正整数,让你进行猜数字, //如果猜小了,输出:"猜小了,请继续". //如果猜大了,输出:"猜大了,请继续&qu ...
[洛谷2674]瞿葩的数字游戏-多边形数题解
前言原题题目<瞿葩的数字游戏>T2-多边形数. 因为博客园标题不能太长所以压缩了一下. 题解这道题目我是按表格中的列来考虑的, 设读入的数字为\(x\),考虑上面的表格. 我们发现如果 ...

【智力题】拿硬币（数数字）、游戏

1. 什么是拿硬币（数数字）游戏？

2. 拿火柴

【智力题】拿硬币（数数字）、游戏相关推荐

最新文章

热门文章