level 1
有3堆火柴,分别有x,y,z 个,两个人轮流从其中一堆火柴中拿走不少于1根的火柴,
谁拿最后一根谁输。如何判断当前会输还是会赢,如何拿。
谢谢。
(原题,x,y,z分别等于 3,5,7,这个相对容易解决,我只是问问有没有高手能够总结出规律呢,能不能总结出一个算法,无论xyz等于多少,都可以判断出来输赢,并知道如何拿)
如果是北京的朋友解决了,愿意请吃饭。呵呵
2009年07月17日 17点07分
1
level 0
3,5,7的解决方法不妨发出来参考一下,
不然又要做重复劳动了
2009年07月18日 07点07分
2
level 1
我现在的方法只是自己手工遍历必赢组合
当 x = 0 时, y = z 必赢
当 x = 1 时, y为偶数,z=y+1必赢
当 x = 2 时,
以下数列必赢:
2 4 6
2 5 7
2 8 10
2 9 11
......
当 x=3 时:
3 4 7
3 5 8
3 6 9
3 10 13
3 11 14
3 12 15
.....
前面的这些数列规律也比较容易看出来,但我想不出如何建立数学模型
当 x=4 时就很麻烦了,暂时还没仔细研究
请高手指点。
2009年07月18日 14点07分
3