作者yesa315 (XD)
看板Grad-ProbAsk
标题Re: [理工] [离散]-递回
时间Tue Dec 29 10:12:27 2009
※ 引述《yesa315 (XD)》之铭言：
: 求一 n-digit 数字串列由 0,1,2,3组成 含偶0且偶1的有几种? 请用递廻
: 用生成函数来看 我一下就想出来了
: 用递廻观念 有点卡卡的
: 另An为解
: 1.首项 =\= 0,1 方法数 2A(n-1)
: 再来就卡了
: 请高手指导
: 谢谢
x -x 2 x x
指数生成函数 [(e + e )/2] * ( e )( e )
^^^^^^^^^^^^^^ ^^^^^^^^^^
含偶0"且"偶1 3.4没有限制
n
取x / n! 系数
n n
得( 4 + 2*2 ) /4
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.127.208.96
1F：→ chenbojyh:推荐这篇文章 12/29 12:27
2F：推 assassin88:好险我没算错~感恩^^ 12/29 14:42
3F：→ NOtWorThy:这是用递回解吗? ... 12/29 23:16