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

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

一个关于火柴枝的数学问题我同学在我面前摆了3堆火柴,一堆3支,一堆5支,一堆7支,我们每次都可以从  2020-04-06 …

英语翻译以d开头的,"跑题"的意思,一个单词digress[dai'gres]vi.离题;走向岔道  2020-06-18 …

关于《捕蛇者说》的一些问题,学过的童鞋进来看一下哇~“永之人争奔走焉”里面“奔”、“走”、“焉”是  2020-06-25 …

关于《捕蛇者说》的一些问题,学过的童鞋进来看一下哇~“永之人争奔走焉”里面“奔”、“走”、“焉”是  2020-06-25 …

我只是题目意思不懂,请大家帮我解答;有一个水利勘测队,第一天沿江上游走了7.5千米,第2天向上游走  2020-07-06 …

以5列和3行的一个表格,分别以两个对角A为起点、B为终点,从A开始沿边线走共走7步后到达B一共有多  2020-07-20 …

时间乘速度的平方什么意思先说明我问的问题什么意思再说这道题的全程解法+意思A.B两地相距36千米,  2020-07-29 …

一道巧题马上就要用有10斤油分别装在三个油瓶里三个瓶子的容量分别为10斤7斤3斤这10斤油分别要给两  2020-11-11 …

巧猜成语(走过路过,不要错过~)根据以下数字猜成语^0^第一题:00000第二题:3、4第三题:-7  2020-11-24 …

阅读如图某地的路牌图,完成7~8题.7.如图所示,友谊路的走向大致为()8.若从十字路口要去往围堤道  2020-12-27 …