一堆硬币共有n枚,甲乙两人轮流从其中取走1枚或2枚拿到最后一枚的获胜.请问共有多少种不同的取法?在什么情况下先拿的人一定能赢?

所属学校:全国通用 科目:化学 2022-02-17 21:27:36

问题描述:

一堆硬币共有n枚,甲乙两人轮流从其中取走1枚或2枚
拿到最后一枚的获胜.请问共有多少种不同的取法?在什么情况下先拿的人一定能赢?

最佳答案:

n不能被三整除时,先拿的一定赢.
只要先拿n除以3的余数个,接下来,只要对方拿一个,就拿2个,对方拿2个,就拿1个.
取法:n=1,一种
n=2,两种
n=k,k种
n=k+1,比n=k的情况多一种,即k+1种.
所以共有n种不同的取法.

版权声明

声明:有的资源均来自网络转载,版权归原作者所有,如有侵犯到您的权益 请联系本站我们将配合处理!

分享: