取苹果，取球获胜问题

最新推荐文章于 2021-11-25 10:33:21 发布
最新推荐文章于 2021-11-25 10:33:21 发布
阅读量564 收藏 2
点赞数 1
分类专栏： 智力题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/baidu_26954625/article/details/90517989
版权

现有100个乒乓球、由两个人轮流拿球装入口袋，能拿到第100个乒乓球的人为获胜者。条件是：每次拿球者至少要拿1个，但最多不能超过5个，如果由你先拿球，你第一次拿几个球才能保证你一定能拿到第100个乒乓球获得胜利？

我先拿,第一次拿4个
剩下96个,96=6*16
接下来,对手拿n个,我就拿6-n个（例如他如果拿1个,我就拿5个；如果他拿4个我就拿2个）
这样就能保证每一轮都拿走6个球
最后一轮,剩下6个,不管他怎么拿,第100个球都是被我拿走.

窍门：最少拿m，最多拿n，先手将剩下的拿成(m+n)的整数倍

littleAsuna
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
最易懂的取球博弈问题解法（第七届蓝桥杯个人省赛JavaB组真题）
David_Aulier的博客
10-16 718
题目描述： 取球博弈 两个人玩取球的游戏。 一共有N个球，每人轮流取球，每次可取集合{n1,n2,n3}中的任何一个数目。 如果无法继续取球，则游戏结束。 此时，持有奇数个球的一方获胜。 如果两人都是奇数，则为平局。 假设双方都采用最聪明的取法， 第一个取球的人一定能赢吗？ 试编程解决这个问题。 输入格式： 第一行3个正整数n1 n2 n3，空格分开，表示每次可取的数目 (0<n1,n2,n3<100) 第二行5个正整数x1 x2 … x5，空格分开，表示5局的初始球数(0<xi<
100个球两个人每次最多取五个最少取一个，求必胜方法
lin的博客
04-09 2059
100个球两个人每次最多取五个最少取一个，谁能拿到最后一个就赢，求第一个取的人的必胜方法. 这种题目是考虑倍数的问题。每次最多取5个最少1个，这样的话就考虑每次取6， 100÷6=16余4。 先拿的人拿4个，不论第二个人拿几个，第一个人把他凑成6个，这样永远是第一个人取到最后一个。 第一次取4个，以后每次取的数与另一个人取的数之和为6就行了 https://blog.csdn.net/less_cold/article/details/78298660 ...
智力题---100个球两个人轮流拿，每次最多拿n个，谁拿到最后一个球获胜
IOSSHAN的博客
12-01 7346
前言 同事出去面试，回来说被问到了一个题，复述了下感觉挺有意思，做下记录 题目 假设排列着100个乒乓球，由两个人轮流拿球装入口袋，能拿到第100个乒乓球的人为胜利者。 条件是：每次拿球者至少要拿1个，但最多不能超过5个， 问：如果你是最先拿球的人，你该拿几个？以后怎么拿就能保证你能得到第100个乒乓球？ 分析 我们不妨逆向推理，如果只剩6个乒乓球，让对方先拿球，你一定能拿到第6个乒乓球。 理由是：如果他拿1个，你拿5个；如果他拿2个，你拿4个；如果他拿3个，你拿3个；如果他拿4个，你拿2个；如果他拿5个
取物游戏的必胜策略
水滴石穿
04-11 9418
原文地址：取物游戏的必胜策略（博弈）作者：yang 1、一堆球，共100个。两个人轮流拿，拿到最后一个赢。最少拿1个，最多拿5个。如果你先拿，第一次拿多少保证能赢？       答案：这是巴什博弈（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取 m 个，所以，无论先
100个球两个人轮流拿，每次最多拿n个，谁拿到最后一个球获胜
qq_40813329的博客
11-25 3915
100根火柴，两个人轮流取，每个人每次只能取1~7根，谁拿到最后一根火柴谁赢；问有必胜策略吗，有的话是先手还是后手必胜？ 第一步：从结论出发，谁拿到最后一根火柴谁赢。同时考虑约束条件每个人每次只能取1~7根。 因此Loser最后一次抽取火柴后必须剩下1-7根火柴，Winner才能成为最后的赢家。 也就意味：Winner在其倒数第二次抽取完火柴后 ，剩余火柴的数量必须是8根，才能确保无论Loser在其最后一次怎么抽取火柴都要1-7根火柴留给Winner。 如果剩下了7根，loser可以直接抽完并获胜； 如果剩
取球博弈，最后一个赢
小王先森的代码笔记
03-24 870
甲、乙两人玩一个游戏：有个数分别为2，5，12，14球堆，甲、乙两人轮流从中取球，每次只能从同一堆中取，个数不为零即可，规定取到最后一个球的人赢，必赢的取法#include &lt;iostream&gt;#include &lt;string&gt;#include&lt;stdlib.h&gt;using namespace std;int main(){ int a[]={2,5,...
C语言编写的取苹果游戏
10-16
通过分析和实践这个C语言的取苹果游戏，开发者不仅可以巩固C语言的基础，还能提升逻辑思维能力和问题解决技巧。同时，实验报告的撰写也能培养良好的编程习惯和文档编写能力，对于后续的学习和职业发展大有裨益。
人和电脑互的取苹果游戏程序
05-17
游戏输赢的评定标准是：给定一定数量的苹果，谁取了最后一个苹果就算谁赢。游戏规则是：人和电脑双方轮流取苹果；第一次无论哪一方先取苹果，都只能取“1~总苹果数目-1”...直至某一方将苹果取完为止，游戏才告结束。
易语言取千千静听服务器歌词
08-20
易语言取千千静听服务器歌词源码系统结构:Code,conv,取回歌词列表,取歌词,取文本中间_,http读字节,SetToHexString,Decode,到十六进制文本,InternetOpen,InternetOpenUrl,InternetReadFile,InternetCloseHandle, =
C游戏软件开发~取苹果游戏
03-21
直至某一方将苹果取完为止，游戏才告结束。 2．该实验的课内学时是4个课时。 3．程序完成后应该完成如下基本功能： 1）游戏取苹果的先后次序可以选择（人先取或电脑先取）。 2）在游戏中人取多少个苹果由参加游戏的...
自己制作的delphi7.0的取苹果游戏
04-26
【标题】：“自己制作的delphi7.0的取苹果游戏” 这是一款使用Delphi 7.0编程语言开发的简单游戏，名为“取苹果游戏”。Delphi是Borland公司（现为Embarcadero Technologies）推出的一种面向对象的可视化编程工具，...
蓝桥云算法题之取球游戏——Python满分解答
zbp_12138的博客
03-19 1311
取球游戏题目描述输入描述输出描述输入输出样例示例输入示例输出运行限制解题思路代码实现 题目描述 今盒子里有 nn 个小球，A、B 两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。 我们约定： 每个人从盒子中取出的球的数目必须是：1，3，7 或者 8 个。轮到某一方取球时不能弃权！A 先取球，然后双方交替取球，直到取完。被迫拿到最后一个球的一方为负方（输方） 请编程确定出在双方都不判断失误的情况下，对于特定的初始球数，A 是否能赢？ 输
面试题---100个球，两个人轮流拿球，每次只允许拿1，2，4个球，规定拿到最后一个球的人为输。是先走的必胜还是后走的必胜
热门推荐
weixin_41847115的博客
09-27 1万+
面试题：  A，B从一堆玻璃球（共100个）里向外拿球，规则如下：  (1)A先拿，然后一人一次交替着拿；  (2)每次只能拿1个或2个或4个；  (3)谁拿最后一个球，谁就是最后的失败者； 问A，B谁将是失败者？写出你的判断步骤。 答： A是失败者，证明过程如下。 1）经验算，当谁面临着4个球的时候，谁要拿球就是失败者原因：全拿，输了；拿一个，对方拿两个，输了；拿两个，对方拿一个，输了。 ...
拿球问题，必胜策略
patkritLee的博客
08-08 4871
题目：100个球，两人拿，一次1-5个，甲必胜的策略 思路：100/6=16余4, 那么策略为 甲先拿4个球，然后当乙拿了x个球，甲拿6-x即可，最后不管乙拿了多少个，甲都能保证一次性拿完。 题目：100个球，两人拿，一次不超过4个，甲必胜策略 思路：100/5=25余0 那么策略为甲先拿0个...
最先取到红球为胜问题（升级版）
shichunxue的博客
09-08 632
题目描述： 一个袋子里面有n个红球，m个蓝球，A，B，C三个人按顺序轮流取球，每次取一个球，A，B中谁先取中红球，谁获胜，C每次只是取走一个球，不计胜负，如果直到取完所有的球，A，B都没有取到红球，则B获胜。请问A获胜的概率是多少？ 输入：两个整数n和m，分别代表红球和蓝球的个数 输出：A获胜的概率，结果保留5位小数 输入样例1: 1 1 输出样例1: 0.50000 输入样例...
取球博弈
qq_51131591的博客
04-03 449
取球博弈 两个人玩取球的游戏。 一共有N个球，每人轮流取球，每次可取集合{n1,n2,n3}中的任何一个数目。 如果无法继续取球，则游戏结束。 此时，持有奇数个球的一方获胜。 如果两人都是奇数，则为平局。 假设双方都采用最聪明的取法， 第一个取球的人一定能赢吗？ 试编程解决这个问题。 输入格式： 第一行3个正整数n1 n2 n3，空格分开，表示每次可取的数目 (0<n1,n2,n3<100) 第二行5个正整数x1 x2 … x5，空格分开，表示5局的初始球数(0<xi<1000) 输
一共100个球,甲和乙轮着拿,每次最多不超过5个,甲先拿,他怎么拿能确保最后一个是他
Less Is More
11-04 3611
意思是每个人每次可以拿1-5个. 假设此时剩下6个球,轮到乙拿, 不管乙拿1-5中任意数量,甲都能保证自己一次拿空. 假设剩下12个球,轮到乙拿, 如果乙拿1,甲拿5； 如果乙拿2,甲拿4…… 又会成为上面那种剩下6个球的情况. 因此甲的必胜策略是一开始拿掉4个球,剩下96个（可以整除6） 这时候剩下96个归乙拿, 乙取x个,甲取6-x就行了, 甲只要保证自己拿完后剩余的球仍然
LeetCode概率题目汇总
郜忠义的博客
01-21 1878
假设有一个基础随机函数可以以概率P返回0，以概率（1-P）返回1，设计一个函数，以等概率返回0和1。 思路：连续调用两次基础随机函数，那么有四种结果：1、00概率为p*p；   2、11概率为（1-p）*(1-p)； 3、10概率为（1-p）*p;      4、01概率为p*(1-p)     可以看到结果3和结果4是概率相等的。 function random() { $a = b
python分苹果问题
最新发布
04-30
Python分苹果问题是一道经典的编程问题，可以考验程序员的编程思路和解决问题的能力。这个问题在学习Python编程语言的初学者中非常流行，通常会使用Python列表和循环来解决问题。 假设有n个苹果需要分给m个小朋友，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值