10枚硬币轮流取，如何必赢？（腾讯笔试）

假如有10枚硬币，由你和对手两个人轮流拿，每次只能拿1个、2个或4个；拿走最后一枚硬币的人，算输。请问：有没有必赢的可能？

（这好象是腾讯的一道笔试题）
解析：因为是拿走最后一枚硬币的算输，所以当然应该从最后剩下的硬币来考虑。其实这个题就是个思路的问题，想到了这个思路，就很简单。最开始时，我就没有开启思路，由剩下的硬币数，从1到10分10中情况，每一种情况又分那1个、2个、4个三类，判断输赢，这样就刚好绕进去了。

正确的思路应该是：因为我们考虑的是必赢的情况，所以我们可以这样考虑：每次轮到某个人拿时，都能选择最优的可能，也就是说，只要有赢的可能，就一定会选择这种情况，即不会错。所以这里的一个小原则就是：该我取，我必赢；同理，该对方取，对方也必赢；当一方必赢时，另一方则必输。
那么，我们不妨假设还剩x枚硬币，轮到自己取。只要有赢的取法，绝不选择输的可能。那么分情况简单讨论一下：
剩余硬币（x）    （必）输赢            解释
1                    必输            我必须拿走
2                    必赢            拿一个
3                    必赢            拿两个
4                    必