早教吧作业答案频道 -->数学-->
三堆棋子,第一堆有3个,第二堆有15个,第三堆有17个!甲乙两人轮流拿,每次可在任意堆中拿若干颗,谁拿走最后一颗谁赢.如果甲先开始拿,那么他要想获得胜利,第一次应从第几堆拿走多少颗?如题!
题目详情
三堆棋子,第一堆有3个,第二堆有15个,第三堆有17个!甲乙两人轮流拿,每次可在任意堆中拿若干颗,谁拿走最后一颗谁赢.如果甲先开始拿,那么他要想获得胜利,第一次应从第几堆拿走多少颗?如题!
▼优质解答
答案和解析
应该是甲第一次从第三堆中拿5个,他就有必胜策略.因为甲只要把(1,1,0),(0,1,1)或者(1,0,1)这三种情况之一留给乙,那甲就能赢,这在往前推一步,能导致这样情况的状态就是甲取完后是(2,2,0),(2,0,2),(0,2,2),(1,2,3);但是如果把这些情况中的数写成二进制数的话,对应位置上1的个数是偶数,比如(1,1,0)就是(01,01,00),第一位没有1,第二位有两个1,(2,2,0)就是(10,10,00),第一位有两个1,第二位没有1;而你题目中开始的三堆棋子的数目是(3,15,17)写成二进制就是(00011,01111,10001),第一位有一个1,第二位有一个1,第三位有一个1,第四位有两个1,第五位有三个1;如果甲从第三堆拿5个,那棋子数就变成(3,15,12),写成二进制数就是(00011,01111,01100),第一位没有1,第二、三、四、五位上1的个数都是2,这样在这步以后,只要乙取棋子,就至少会改变一个二进制数至少一位的0,1状态,那么显然甲只要拿的棋子数使得每次他拿完后,二进制数的每个对应位上的1的个数保持是偶数,拿到最后就会出现上面那几种种情况之一.
看了 三堆棋子,第一堆有3个,第二...的网友还看了以下:
例如爱,若是不经历风雨,怎能让它坚不可摧爱,若是没荆棘坎坷,怎让能它刻骨铭心有诗意的,写的多的优先 2020-06-21 …
第10题1,3,3,4,5,6,6不能构成简单图的度数列正确错误第11题若n阶无向简单图G有m-1 2020-07-23 …
已知算法:第一步,输入X;第二步,若X〈0,执行S3,否则,执行S6;第三步,Y=X+1;第四步, 2020-07-23 …
二项式(n∈)的展开式中,二项式系数最大的项是[]A.第n项B.第n+1项C.第n或第n+1项D. 2020-07-31 …
若X,Y都是奇数,则X+Y是偶数的否命题是什么第一种:若X,Y都是奇数,则X+Y不是偶数.第二种: 2020-08-01 …
辗转相除法中包含重复操作的步骤,因此可以用循环结构来构造算法.算法步骤如下:第一步,给定两个正整数 2020-08-03 …
如图,一个运动物体在九宫格的九个方格中做横向或纵向运动,每运动一次,它都能等机会进入相邻的一格(例如 2020-11-02 …
知道原子序数,如何计算该元素所在的周期和所在的主族?如:若发现114号元素R,则R所在的周期是第几周 2020-11-17 …
卷子的三角函数,也就是第17题怎样做节省时间?比如先在草稿纸上做了后在腾上去,卷子的三角函数,也就是 2020-12-02 …
辗转相除法中包含重复操作的步骤,因此可以用循环结构来构造算法.算法步骤如下:第一步,给定两个正整数m 2020-12-31 …