题目: 有n个小球。你与另一个进行比赛,两个人轮流取这n个小球,规则是每个人一次可以取其中的1个或者2个小球。取到最后一个小球的人为胜利者。给出一个策略:保证你每次都会胜利。
方法:
若n为3的倍数,则让对方先取。如果他取1个,则接下来你取2个。
若n为3m+1,则你先取1个。剩下3的倍数个小球,转化为第一种情况。
若n为3m+2,则你先取2个。剩下3的倍数个小球,转化为第一种情况。
转载于:
本文发布于:2024-01-29 03:15:46,感谢您对本站的认可!
本文链接:https://www.4u4v.net/it/170646934912309.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
留言与评论(共有 0 条评论) |