※ 引述《mingchikuo (mingchikuo)》之銘言：
: 這題排組b小題：
: https://i.imgur.com/vLkmwMG.jpg
: 老師給的答案是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)