神马品牌网实名认证系统:数学难题:取火柴问题
来源：百度文库 编辑：神马品牌网 时间：2024/05/05 18:51:52
输入k及k各整数,n1，n2，n3...nk，表示有k堆火柴棒，第i堆火柴棒的根数为ni，接着便是你和计算机的对弈游戏：轮流取火柴，每次只许从任意一堆中拿取，取的根数不限（但不可不取），谁拿到最后一根谁输。由你决定谁先取。如何保证获胜？
注意：谁拿到最后一根谁输。
注意：谁拿到最后一根谁输。
自己后取。
1）大家都要从第一堆拿起，则电脑会拿走第一堆的那根，而你则从第二堆开始拿，那么你只要每堆都给他剩下一根，那么它就只能拿那一根了。
2）不用分堆，随便从那堆拿都可以。这个比较乱。但还是自己后取。
A)无论电脑拿那一堆（除了第一堆）的多少根，你都可以拿走剩下的，这样就可以把第一堆的那一根留给电脑。
B)如果电脑拿走第一堆那唯一的一根，那么你就可以从剩下的任一堆中，拿走只剩下一根的数量，然后重复刚才A或者B的过程的就可以了。
每次都是俺先取，每堆都只剩一根给电脑，不信我会输老。哇哈哈哈~~~~~
我先取K-1根,底二次K-2根.如这样.最后应不输
k
ni-1
我先取。头几次取nk-1只。至每堆剩一根