智力题:一个袋子100个球,甲先抽,怎么保证甲赢。

题目是:一个袋子100个球,每次只能取1-5个,甲乙两个人抽,谁抽到最后一个谁赢,甲先抽,怎么保证甲赢。
    必胜策略是使得自己某次取棋子后刚好剩余6颗棋子,由于每次只能取1-5,可知下一轮必胜,而由于98%6=0,只要甲第一次取2个,以后每次取6减乙取得数量,就可以保证每次乙取时剩余球都是6的倍数,所以最后一次乙取球之前还剩6个,甲必胜。
    抽几个球,谁先抽,这两点题目可以改,但解法基本一样,只要保证赢得那方每次抽完都剩能取的球数最大值加一即可。
全部评论

相关推荐

刚开始投简历好慌
MindbniM:我也是一个用C++20改造的sylar服务器,还有一个即时通讯系统
点赞 评论 收藏
分享
01-26 22:20
已编辑
门头沟学院 Java
Java抽象带篮子:项目很nb了,现在好好准备八股和算法吧,早点找实习,可以看看我的置顶帖子。帖子里写了怎么改简历,怎么包装实习经历,还有2个高质量可速成的项目话术,和我的牛客八股笔记专栏
点赞 评论 收藏
分享
一天代码十万三:这都不能算简历吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务