问题描述:
一堆硬币共有n枚,甲乙两人轮流从其中取走1枚或2枚拿到最后一枚的获胜.请问共有多少种不同的取法?在什么情况下先拿的人一定能赢?
最佳答案: n不能被三整除时,先拿的一定赢.
只要先拿n除以3的余数个,接下来,只要对方拿一个,就拿2个,对方拿2个,就拿1个.
取法:n=1,一种
n=2,两种
n=k,k种
n=k+1,比n=k的情况多一种,即k+1种.
所以共有n种不同的取法.
版权声明
声明:有的资源均来自网络转载,版权归原作者所有,如有侵犯到您的权益
请联系本站我们将配合处理!
