Re: [理工] [離散]-遞迴
※ 引述《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
→
12/29 12:27, , 1F
12/29 12:27, 1F
推
12/29 14:42, , 2F
12/29 14:42, 2F
→
12/29 23:16, , 3F
12/29 23:16, 3F
討論串 (同標題文章)