问题:
甲乙两人,玩一个游戏。每人轮流说出1-10的一个数字,从甲开始。轮到某个人,使得所有说出的数字的总和等于100,就算谁赢。请问甲或乙谁有必胜的把握,为什么?
解答:
1. 假设甲要赢的话,他在说100的前一个数是89(这样乙再说任何一个数字,甲都能赢,即甲必胜.)
2. 现在问题转化为:轮到某个人,使得所有说出的数字的总和等于89,就算谁赢. 和1同样的道理,在说89的前一个和是78,依次递推,前面的和依次是:67, 56, 45, 34, 23, 12,1
答案:甲先开始,则甲必胜,其方法是:
1. 甲第一步说1,设乙说的数为y
2. 甲第二步说的数为 11-y, 从而使得总和为12,
3. 依次类推,每次乙说的数为y,甲则说11-y,则最终甲必胜。