早教吧作业答案频道 -->数学-->
三堆棋子,第一堆有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-03-31 …
解释垂直平面镜成像3个就是在画了两个互相垂直的平面镜之后,会把两个镜像延长,才能看到第三第四个镜像 2020-05-13 …
三堆苹果共48个,先从第一堆中拿出与第二堆个数相等的苹果放入第二堆,再从第二堆中拿出与第三堆个数相 2020-06-25 …
1.三堆旗子共96枚,小华先从第一堆里拿出和第二堆相等的旗子放入第二堆,再从第二堆里拿出和第三堆相 2020-06-25 …
阅读苏辙的二首《幽兰》诗,回答问题。(8分)其一:李径桃蹊次第开,香百合袭人来。春风欲擅①秋风巧, 2020-06-29 …
樱去桃李次第开和樱杏桃李次第开哪个对?小学生三年级语文练+测里写的是樱去桃李次第开 2020-07-14 …
当你拿第一枝玫瑰时,被刺扎了一下,你会快速缩回手,这属于反射。于是你拿第二枝玫瑰时会很小心,不被扎 2020-07-15 …
n图是中国象棋棋盘三一部分,请根据图回答问题.(1)在第列第行,表示为(,).(2)在第列第行,表 2020-07-25 …
智慧题,1.甲乙丙丁四位同学在校运动会百米赛跑中分别获得了第一第二第三第四名.陈说:“甲第二,乙第三 2020-11-30 …
从第一到第走了多远智力题书架摆放4本书,每书厚5公分,前后封面各0.5,如果一虫子从第一书的第一页咬 2020-12-19 …