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

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

相关推荐

点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务