阿里笔试题(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 必胜。
前期知识:
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 必胜。
相关文章推荐
- 阿里游戏内推android岗位笔试题型总结 ----回忆版本
- hdu---2516取石子游戏
- 计蒜之道(阿里的新游戏)第一题 解题报告
- 数字游戏----网易2016研发工程师笔试题(二)
- 【2017网易内推笔试】数字游戏(JAVA)
- 阿里8.29,研发笔试题中的两个附加题
- 阿里14笔试题-求一个二叉树最大值和最小值的差值绝对值
- 十月下旬腾讯,网易游戏,百度最新校园招聘笔试题集锦(下)
- 网易游戏2011.10.15校园招聘会笔试题 .
- 网易游戏笔试题─两个圆相交,交点是A1,A2。现在过A1点做一直线与两个圆分别相交另外一点B1,B2。 B1B2可以绕着A1点旋转。问在什么情况下,B1B2最长
- HDU 2516 取石子游戏 (博弈论)
- 阿里2015年校园招聘笔试题
- 【Day2P3,头痛的博弈】取石子游戏 题解
- [原博客] POJ 1067 取石子游戏
- [BZOJ 1874] [BeiJing2009 WinterCamp] 取石子游戏 【博弈论 | SG函数】
- 拿到阿里,网易游戏,腾讯,smartx的offer的过程 (转)
- 2014阿里暑假实习生招聘笔试题
- POJ 1067 取石子游戏
- 十月下旬腾讯,网易游戏,百度迅雷校园招聘笔试题集锦(第271-330题)
- 算法题101-红黑树(阿里笔试题)