[理工] 離散 遞迴應用問題

[AAQ8 ()]

https://i.imgur.com/3mQtMJK.jpg
https://i.imgur.com/4AnV8bk.jpg

這題的最後一段的-2

是因為題目要求要5個連續1 "or" 5個連續0

所以要把有這兩個性質的減掉

還是5個連續1和5個連續0分別在遞迴的時候有重複到

才需要做-2的動作

麻煩各位了 感謝




--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.70.197.208
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1537096749.A.826.html
推 b10007034: 題目or沒錯
→ b10007034: either 5 consecutive 0's or 5 consecutive 1's，多
→ b10007034: 了either題意會比較清晰
推 AliennC: 因為倒數第二行那兩種狀況同時符合兩個要求，所以在算那
→ AliennC: 兩個要求的時候都會算到，也就是共算兩次，所以要扣掉一
→ AliennC: 次，想搞清楚的話可以去翻排容