怎么简化这个递推？
http://www.51nod.com/question/index.html#!questionId=478http://img.51nod.com/upload/000fb91c/08cf534a46074e90000076e1.jpeg 先可求得g(n)的表达式：
g(n) = \frac{(-1)^{n/2} n! C_{n-2}^{n/2-1}}{n/2} (n为大于2的偶数)
g(n) = 0 (n为奇数)
接下来，组合数的模运算就不难了 2# wayne
你是怎么简化出来的？？？？？？？ 先可求得g(n)的表达式：
g(n) = \frac{(-1)^{n/2} n! C_{n-2}^{n/2-1}}{n/2} (n为大于2的偶数)
g(n) = 0 (n为奇数)
接下来，组合数的模运算就不难了
wayne 发表于 2012-8-29 12:55 http://bbs.emath.ac.cn/images/common/back.gif
wayne现在好厉害呀！这个化简是怎么做的？ 先可求得g(n)的表达式：
g(n) = \frac{(-1)^{n/2} n! C_{n-2}^{n/2-1}}{n/2} (n为大于2的偶数)
g(n) = 0 (n为奇数)
接下来，组合数的模运算就不难了
wayne 发表于 2012-8-29 12:55 http://bbs.emath.ac.cn/images/common/back.gif
g(n) = 0好像有问题呀！ 难道是我算错了？
g(0) = 0
g(1) = 1
g(2) = -3
g(3) = 12
g(4) = -63 这个问题的背景是什么呢？？？？？？？？？ 我不会，看到这个问题就觉得很难 这个问题的背景是什么呢？？？？？？？？？
mathematica 发表于 2012-8-29 18:57 http://bbs.emath.ac.cn/images/common/back.gif
背景就是这道题本身，前两天在一个群里大家互相弄些比较难的ACM题，这是其中一道。 6# litaoye
是我理解错了吗?
g(2) = -2*2*g(1) +C(2,1)*g(1)*g(1)=-2
g(3) = -2*3*g(2) + C(3,1)*g(1)*g(2)+C(3,2)*g(1)*g(2) = 0
页:
[1]
2