0

有任意种水果,每种水果个数也是任意的,两人轮流从中取出水果,规则如下: 1)每一次应取走至少一个水果;每一次只能取走一种水果的一个或者全部 2)如果谁取到最后一个水果就胜,给定水果种类N和每种水果的个数M1,M2,…Mn,算出谁取胜

回答后才能看到答案和解析
5年前上传
2个回答

当N和M(假设所有水果的总数量为M)中有一个为奇数或两个都为奇数时,先取者获胜;反之,后取者获胜。 分析:根据规则一得出,每次取都至少能改变剩余N和M中一个数的奇偶性(有时两个数的奇偶性同时改变)。根据规则二得出,当最后剩下一种水果或者剩下一个水果,也就是说剩余N和M其中一个或两者同时为奇数时,此时谁取谁获胜。再加上根据规则一的出的结论,最后得出:谁能保证在一次取水果后剩下的N和M同时为偶数,就能获胜。反推得出:初始的N和M其中有一个为奇数或两个都为奇数时,先取者获胜;反之,后取者获胜。

test002 175
5年前回答

N为偶数时,后拿者胜,反之N为奇数时,先拿者胜。

拿取总次数决定谁获得胜利,双方为了赢需要改变拿取总次数 1:以总数为奇数的水果为例,当A玩家试图改变拿取总次数时,拿1个时,B玩家必然不会全部拿走必然只拿一个,无法改变结果。即水果数量为7,5,3,1时的结果一样。 因此所有数量为奇数水果可以视为1个,同理数量为偶数水果可以视为2个

2:好了现在一堆水果是这样的1 1 1 1 1 ... 2 2 2 2 2...这样的1代表数量为奇数1,2代表数量为偶数。 以 其中的2 2 为例,当A玩家试图改变拿取总次数时,拿1个时,B玩家也拿1个,变成1 1。 也就是说1 1 1 2 2 2,1 1 1 2,1 2都是一样的结果。

3:所有的情况可以简化为4种情况 1 1 2 2 后拿者胜(模仿先拿者的拿法取胜) 1 1 2 先拿者胜(拿2取胜) 1 2 2 先拿者胜(拿1取胜) 1 2 后拿者胜 即N为偶数时,后拿者胜,反之N为奇数时,先拿者胜。

4年前回答
我的回答