早教吧作业答案频道 -->数学-->
三堆棋子,第一堆有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个,第二...的网友还看了以下:
数学问题17个苹果依次排放,第18个是礼物.甲乙人按照要求轮流拿取苹果,假如甲第一个拿,如何拿一定 2020-04-06 …
怎么拿保证赢有50个棋子美羊羊和喜羊羊轮流拿棋子,每次最少拿一个,最多拿五个,拿走最后一个棋子的赢 2020-05-13 …
电容充放电的事各位大师,那既然在电容在交流电中有冲放电的作用,那为什么我拿一个电容接在220交流伏 2020-05-14 …
著名企业面试数学题大小两个强盗抢到99个银币和一个金币,他们分赃规则:俩人轮流拿,每次至少拿一个最 2020-06-20 …
如果将飞机的涡轮喷气发动机喷射出的高温高压气体直接作用于水而不是空气,是否会得到更大的反作用力?就 2020-06-29 …
数学广角“36根火柴,两人轮流拿,最少拿一根,最多拿四根,拿到最后一根算赢,怎么拿才能确保赢”再如 2020-07-04 …
张聪和王刚用20根小棒做游戏,游戏规则:两人轮流拿,每人每次最少拿一根,最多拿3根,不能不拿,谁拿 2020-07-24 …
急盼详解桌上放着3堆硬币,每堆中的数量是6、8、10.双方轮流在三堆的任意一堆中拿,拿的数量不限,但 2020-11-07 …
思考题拿球有100个球,两个人,每人拿一次装进袋子里,两个人轮流拿,每次至少拿1个,至多拿5个,如果 2020-12-14 …
现在有100朵鲜花,两人轮流从整体中拿花,每人每次至少拿一朵花,最多拿九朵花,你如何确保自己拿到最后 2021-01-18 …