SAP笔试题2ZZ

SAP笔试题2ZZ

1.Jeff and Diamond like playing game of coins,One day they
designed a new set of rules:
1)Totally 10 coins
2)One can take away 1,2or 4 coins at one time by turns
3)Who takes the last loses.
Given these rules Whether the winning status is pre-determined or not

解答：
1：从后面开始考虑，最后肯定要留1个才能保证自己赢
2：所以要设法让对方留下2，3，5个
3：也就是要自己取后留下1，4，6，7，8，9。。。
4：如果自己取后留下6，对方取2个，与（3）矛盾，所以排除6
5：如果自己取后留下8，对方取4个，与（3）一样情况，所以也排除8
6：同样，9也不行，如果我抽后剩下9，对方抽2个，就反过来成对方抽剩成7个了，也与
（
3）矛盾，所以也排除
7：所以很显然，我只能抽剩1，4，7
8：因为只能抽后剩1，4，7才能赢，我先抽得话不可能达到这几个数，很显然，只能让
对
方先抽，也即是先抽的人输