作业帮 > 数学 > 作业

二人分取三堆糖果,每堆糖果数分别为:3,5,7个.二人由一人开始,然后轮流在三堆中取走糖果,每人每次只可在三堆中选一堆,

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/19 07:33:15
二人分取三堆糖果,每堆糖果数分别为:3,5,7个.二人由一人开始,然后轮流在三堆中取走糖果,每人每次只可在三堆中选一堆,并在该堆剩下的n个糖果中取走1-n个.取到最后一个糖果的为胜.经我研究,不出错的话,谁先取谁赢!那么,咱俩玩,你先取,你该在三堆中选哪一堆,取走该堆中几个糖果?
Dyemn原创,转载请注明出处
想了快一个钟头终于做出了我觉得正确的答案,大家看看对不.分步骤表示如下:
1.首先,三堆只考虑数量,不用考虑顺序问题.以(a,b,c)来表示三堆剩余数量的话,比较容易验证的(3,2,1);(n,n,0)这两种组合时轮到谁来取谁必败.
2.结合上面两个“必败点”可以递推得(5,4,1);(7,6,1)...先取也必败.
3.题设开始时为(3,5,7),结合上面结论得甲取完后的结果必然是(2,5,7),(3,4,7),(3,5,6) 否则乙只需一步就能让甲到上面的“必败点”,甲自然不会这么做.
4.以(2,5,7)为例,结合上面的必败点,乙只可能分为(2,4,7),(2,5,6),然后甲无论哪种都可分为(2,4,6),下来不难发现乙无论怎样分甲都可以再一步就让他变成必败点,于是乙必败.
5.同理得(3,4,7),(3,5,6)结果相同.所以该题甲必胜.第一步就是在任何一堆取一个就好了.
写得比较简单,有些步骤希望大家仔细想想再评价我的对错.有问题请说明哪一步:)
二人分取三堆糖果,每堆糖果数分别为:3,5,7个.二人由一人开始,然后轮流在三堆中取走糖果,每人每次只可在三堆中选一堆, 幼儿园老师发糖果,一堆糖果每个人分3块还余1块,如果每人分4块余2块,每人分5块差3块,每人分6块差4块.这堆糖果有多少 有一堆糖果5个5个的数正好数完,4个4个的数还剩3个,这堆糖果至少有多少个?求算式. 一堆糖果,平均分给4个小朋友,还剩3块;如果平均分给5个小朋友,还缺1块.这堆糖果至少有多少块? 现有三堆糖果,其中第一堆的块数比第二堆多,第二堆的块数比第三堆多.如果从每堆糖果中各取出一块 桌上放有四堆个数相同的糖果,现将每堆糖果平均分给若干个小朋友,但分每堆糖的人都不一样.分完后有一个小朋友从四堆中分得的糖 一堆糖果有100块,其中奶糖占百分之45,如果在放入20块奶糖,那么这堆糖果中奶糖占百分之几? 有一堆糖果比10块多,比20块少,平均分给5个小朋友,刚好分完,这堆糖果有多少块? 分别把4快糖果,2块糖果,1块糖果和1袋糖果分给4个小朋友,每人每次得到的一样多吗? 有一堆糖果,平均分给2个人或3个人都剩下一块,这堆糖果最少有几块? 一堆糖果 ,如果平均分给3个同学还剩2个,分给4个同学还剩3个,分给5个同学还缺1个,这堆糖果至少有多少块 例9、 三堆糖果共有105颗,其中第一堆糖果的数量是第二堆的3倍,而第三堆糖果的数量又比第二堆的2倍少3颗