请教零老学生站队问题的生成函数。。。。

送交者: 括号 2012年03月03日22:25:59 于 [灵机一动] 发送悄悄话

我现在解排列组合题，用完中学的方法后都要想想用生成函数怎么处理。回头看看原来的题，发现这道题的生成函数还理解不了。零老能再解释一下这个生成函数是怎么写的吗？ http://bbs.creaders.net/iq/bbsviewer.php?trd_id=573220 10个学生站成一列，。。。。 送交者: 括号 2011年04月02日18:44:46 于 [灵机一动] 发送悄悄话 (A，B，C，D，E，。。。。)然后全部重新排列。每个人只能被排到原来的位置或越迁至相邻的位置。比如(B，A，C，E，D，。。。。)。问有几种重排的结果。。。。  出鬼了，学生排队居然和兔子问题等价。 - 零加一中 04/02/11 (149)     Fibonacci生成函数的两个奇点是黄金分割数。。。 - 括号 04/05/11 (89)     既然两者等价，请证明 F(n-2)+F(n-1)=F(n), - 零加一中 04/03/11 (123)        从C（N+1，K）=C（N，K）+C（N，K-1） - 括号 04/05/11 (110)           F(N)可分成两项,第N个学生错位与否. - 零加一中 04/06/11 (132)              高实在是高。。。。 - 括号 04/06/11 (119)  用生存函数 - 零加一中 04/02/11 (161)     写的好看一些的结果是。。。 - 括号 04/06/11 (126)     这个估计不少人看不懂。。。 - 括号 04/05/11 (118)

0%(0)

0%(0)

	标 题 (必选项): 内 容 (选填项):

	实用资讯