判断题 偏易
#3893

1、有abc三个口袋,a袋中有1粒糖,b袋中有2粒糖,c袋中有3粒糖 2、小红与小明两人轮流在任意一袋中取糖出来。每次可以在任意一袋中,取任意颗(比如,可在c袋…

1、有abc三个口袋,a袋中有1粒糖,b袋中有2粒糖,c袋中有3粒糖

2、小红与小明两人轮流在任意一袋中取糖出来。每次可以在任意一袋中,取任意颗(比如,可在c袋中取3、2、1任意颗)

3、到最后,谁最后一次取,并将所有糖都取完了,谁就获胜,获胜者将得到所有的糖。

小明让小红先取,自己后取。

小红说:不!先取的人肯定会输!

请判断,小红所说,是正确还是错误?( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:对
解析

从最简单的开始:

1、如果总共只有1粒糖,则谁先谁胜;

2、如果有两袋,每袋中有1颗,显然谁先谁输:

3、如果有两袋,1袋中1颗,另一袋中有2颗,显然谁先谁胜(只需拿掉2颗中的一颗,剩下条件就变成了上面2,对方先,对方输);

4、如果有两袋,每袋都是2颗,显然谁先谁输(如果一次拿掉2颗,则对方拿剩下的2颗,对方胜;如果只拿某袋中的1颗,则变成了上面3,对方先,也是对方胜)

5、如果有三袋,每袋1颗,则显然谁先谁胜

6、如果有三袋,其中两袋有1颗,一袋2颗,显然谁先谁胜,只需将2颗的拿掉,剩下两个1颗,就是上面2,对方先对方输

7、如果有三袋,其中两袋有2颗,一袋1颗,显然谁先谁胜(只需拿掉1颗的,剩下就变成了上面4,对方先,对方输)

8、如果三袋,分别有1、2、3颗,谁先谁输:如果从3中拿1颗,就变成了上面7,对方先,对方胜;如果从3中拿2,就变成上述6,也是对方胜,如果将3拿完,就变成上述3,也是对方胜。所以,整个游戏,谁先谁输。


本题,是将复杂问题简化,然后逐步增加难度,直到解决整个问题,是典型的分治算法的思想。同时,本问题也可编写成Python游戏。