Re: [理工] 106成大電機 離散數學 想破頭的遞迴,求高手指點
: 老師給的答案是C(4,4)*C(48,9)*C(39,13)*C(26,13)*C(13,13)
: 我怎麼想都要再乘4,因為有四種不同人的拿到全A的可能。
: 請問是我錯了還是解答錯了?
: 謝謝。
: 再來是這題遞迴,有點感覺,但是卻想破頭,請問是如何推導出來的呢?
: https://i.imgur.com/3TU701d.jpg
: 跪求高手指點!!
由{O,T,Z}組成字串,O、T不相鄰,長度為n的字串有幾種可能性。
f(n,isZ) = f(n-1,isZ) + f(n-1,!isZ)
f(n,!isZ)= f(n-1,isZ)*2 + f(n-1,!isZ)
F(n) = f(n,isZ) + f(n,!isZ)
=>
f(n,isZ) = F(n-1)
f(n,!isZ) = F(n-1) + f(n-1,isZ)
=>
F(n) = F(n-1)*2 + F(n-2)
--
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1517240582.A.C04.html
※ 編輯: outofyou (140.130.198.136), 01/30/2018 20:14:44
推
01/30 20:24,
6年前
, 1F
01/30 20:24, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):