※ 引述《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)