咨询一个问题的解决
智力吧
全部回复
仅看楼主
level 1
gammma 楼主
有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
gammma 楼主
我现在的方法只是自己手工遍历必赢组合
当 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
level 0
2009年07月18日 14点07分 4
1