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

题目大意: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 必胜。


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值