您的位置:首页 > 其它

阿里笔试题(1) 取石子游戏

2013-05-06 14:52 295 查看
题目大意:A和B玩取石子游戏,每次能取的石子的范围是20<=x<=30,A先取石子B再取,请问当石子的数目为以下的哪几个时,A必胜?()

前期知识:

1)http://baike.baidu.com/view/1952620.htm

2)http://wenku.baidu.com/view/3c0d1d9a51e79b896802267b.html

假如最后到B的时候剩下31颗,那么A必败。

若总共只有31颗,则A必败。若总共有62颗,A也必败。(这里的必败指B有必胜的把握,62颗假如A取30颗,B定会取1颗,从而A陷入了必败局面)

那么如果有32颗,则A取去1颗,B转为先手,则A 可以做到必胜。若为33,则先取2颗。

所以答案是除31还有余数的选项。

注:我是这么思考的。还不确定正确与否,需要再和舍友讨论。

修改:

考虑到每次取的次数一定要大于20,则,答案应该是除以50还有余数则A 必胜。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  笔试题目 取石子