Sap的笔试题目

时间:2015-08-17 编辑:1109 手机版

  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才能赢,我先抽得话不可能达到这几个数,很显然,只能让对方先抽,也即是先抽的人输

Sap的笔试题目相关推荐