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

时间:2024-04-30 09:50:54 5A范文网 浏览: 平时作业 我要投稿

问题描述:

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

最佳答案

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

来源:网络整理 免责声明:本文仅限学习分享,如产生版权问题,请联系我们及时删除。

相关文章:

刘桢是哪个朝代的人04-30

肥水不流外人田后面一句是什么04-30

什么的孙中山小学填空四字04-30

平得像什么填空04-30

建造什么填空04-30

如图是人的眼球结构模式图,请据图回答第4~6题.中国人是黄04-30

女的韵母是什么04-30

忙碌是治愈一切的良药下一句04-30

如图甲所示,半径R=0.45m的光滑圆弧轨道固定在竖直平面04-30

先看这么一段话:人其实也在吸引着地球,我们看不到感觉04-30

热搜文章
最新文章