高分请教 数学题 在线等 10分钟之内请给出详细解答

来源:百度知道 编辑:UC知道 时间:2024/05/12 17:33:27
有一种游戏:一堆硬币总共有n枚,甲乙两人轮流从其中取走1枚或2枚。拿到最后一枚的获胜。请问共有多少种不同的取法?

P(n/n)-2(n-2)P[(n-3)/(n-3)]

当总个数为3k+1或3k+2时(k为非负整数),先拿的人一定赢。
只要第一次拿1(2)个,然后保证根据乙取得数量,保持能取到3的整数倍加一的那一个数,就可以赢

获胜与否与取法无关
递推数列
设n个子有A(n)法
A(n+2)=A(n+1)+A(n)
n+2个的方法数=第一步取1剩n+1个的方法数+第一步取2剩n的方法数
A(1)=2
A(2)=4
A(n+2)=A(n+1)+A(n)用特征根方程法求解

当N为奇数时,甲第一次取一个,然后看乙,若乙取一个,加也取一个,若乙取两个,甲也去两个
当N为偶数时,甲先取两个,当乙取两个时,甲取两个,乙取一个时,甲也取一个

因为每次都有两种取法 如果取了c次 就有2^c次种取法
关键就是确定c的值
n枚硬币,最多可以取n次,最少就n/2次(如果n为奇数就是(n-1)/2)
取法应该就是
2^(n/2)+2^(n/2+1)+2^(n/2+2).........2^n
不知道可以求极限不...

设甲乙共取1枚的次数为x ,共取2枚的次数为y,则
x+2y=n
然后确定x,y 为整数分为几类
分别算这几类

假如其中有x=2,y=3
则是5*4*3*2*1即为A(5,5)

将几类算出后,相加就行了

通项公式为:
a(n)=a(n-2)+a(n-3)+a(n+3)+a(n-4).
如同楼上所说,是个递归数列。
这个数列的一般表达式比较难写出,
如果你需要的话,E-mail给我,我编个程序给你。
我的邮箱:saunter_@126.com