你来回答一下这个问题,总共100个球,拿到第100个算赢。两个人分别拿,至少拿1个,最多拿5个。规定你先拿,那么你第一次拿几个,之后怎么拿,才能保证你能拿到第100个。

你来回答一下这个问题,总共100个球,拿到第100个算赢。两个人分别拿,至少拿1个,最多拿5个。规定你先拿,那么你第一次拿几个,之后怎么拿,才能保证你能拿到第100个。,第1张

你来回答一下这个问题,总共100个球,拿到第100个算赢。两个人分别拿,至少拿1个,最多拿5个。规定你先拿,那么你第一次拿几个,之后怎么拿,才能保证你能拿到第100个。 第一次拿4个,之后另一方取i个时,这边取6-i个 分析过程如下: 剩1个时,先手拿可赢。 剩2个时,先手拿可赢。 剩3个时,先手拿可赢。 剩4个时,先手拿可赢。 剩5个时,先手拿可赢。 剩6个时,先手拿1到5都赢不了,是后手赢。 以下可用归纳法,剩6k个时,都是后手赢。 第一次取走4个,另一方取i个时,这边取6-i个,保持剩6k个时是对方取,可赢。

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/zaji/4902847.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-11-12
下一篇 2022-11-12

发表评论

登录后才能评论

评论列表(0条)

保存