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

三堆棋子,第一堆有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-05-16 …

引用古诗句在你的鼓励和它自身的努力下,他获得了很大的进步.最近一次来信中,他流露出一丝骄傲的情绪.  2020-05-17 …

给一些思路哈.《人生》选入课本略有删改,主要是删去了第8段最后三句话.请你阅读删去的语句,分析一下  2020-06-05 …

阅读问题望月(节选)从中他获得了怎样的独特体验?我沐浴在这片银白的月辉之中,漫步在故乡的田野里,眼  2020-06-13 …

81根火柴,两个人轮流拿,规定每次至少拿走1根,最多拿3根,直到拿完为止,谁先拿到最后一根火柴胜.  2020-07-17 …

唐代诗人李白,一生经唐代诗人李白,一生经历坎坷,他的诗句反映出了他情绪的变化.同样面对长江两岸的景色  2020-11-05 …

科学家通过诱导黑鼠体细胞去分化获得诱导性多能干细胞(iPS),继而利用iPS细胞培育出与黑鼠遗传特性  2020-11-14 …

(12分)著名科学家、诺贝尔奖获得者丁肇中教授以南京航天航空大学名誉教授和东南大学吴健雄学院名誉院长  2020-11-22 …

英语短句翻译:我认为在与他交流中我收获最大的是  2020-11-26 …

作者陈德进写到:1980年诺贝尔文学奖获得者、波兰诗人切斯拉夫·米沃有一次走在一条乡村道路上,看见几  2021-01-25 …