早教吧 育儿知识 作业答案 考试题库 百科 知识分享

三堆棋子,第一堆有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个,第二...的网友还看了以下:

一个箱子100个球,2个人轮流拿出来,拿到最后一个球为胜.条件:一个人一次最多可拿1到5个球.问:  2020-05-19 …

500个球,两人轮流拿每人最少一个最多5个,你第一次该拿几个,保证以后怎么拿,你都能拿到第500个  2020-06-14 …

50个小球,两人轮流拿球,每次最少拿1个,最多拿3个,如果是你先拿球,第一次拿几个球,才能拿到最后  2020-06-25 …

假设排列着100个乒乓球,由两个人轮流拿球装入口袋,能拿到第100个乒乓球的人为胜利者.条件是:每  2020-06-25 …

假设排列着100个乒乓球,由两个人轮流拿球装入口袋,能拿到第100个乒乓球的人为胜利者.条件是:每  2020-07-01 …

假设排列着100个乒乓球,由两个人轮流拿球装入口袋,能拿到第100个乒乓球的人为胜利者.条件是:每  2020-07-04 …

假设排列着100个乒乓球,由两个人轮流拿球装入口袋,能拿到第100个乒乓球的人为胜利者.条件是:每  2020-07-04 …

假设排列着100个乒乓球,由两个人轮流拿球装入口袋,能拿到第100个乒乓球的人为胜利者.条件是:每次  2020-11-24 …

假设排列着100个乒乓球,由两个人轮流拿球装入口袋,能拿到第100个乒乓球的人为胜利者。条件是:每次  2020-11-24 …

一堆水果糖有10颗,两人轮流从中拿走1颗或2颗,谁拿到最后一颗谁就获胜.让你先拿,第一次应该拿颗才能  2020-12-29 …