[理工] 離散遞迴 96 交大資訊

[dslin (Magic)]

想請教板上各位高手幫忙解惑一下

這題目是在問長度10的01字串中，包含5個連續1 或 5個連續0 的字串有多少個？

http://i.imgur.com/VTKyVtR.jpg

我想問的是題目到底要的是至少含5個連續1或至少含5個連續0的字串，還是恰5個連續 1或恰5個連續0的字串？？有點看不太懂，看它的解答好像是要至少含5個連續1或至少含5個連續0的字串的樣子，不知道有沒有理解錯誤！？如果是至少題目是不是應該要加個at least 呢？還請高手幫忙看一下！感謝！

http://i.imgur.com/uh4H3KE.jpg




手機排板請見諒





-----
Sent from JPTT on my Samsung SCH-I939.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.139.100.96
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1438962073.A.72F.html
推 jackfantasy: 他的意思沒那麼複雜
→ jackfantasy: 就是問10bits 含有五個連續1或五個連續0的方法數
推 irenelove: 覺得不用加至少耶 比如含有六個連續零的話 也就會含有
→ irenelove: 五個連續零 那也是一個符合題目的case呀
推 jackfantasy: 解答的意思是（五個連續1+五個連續0）-（同時含有五
→ jackfantasy: 個連續1跟五個連續0）
→ jackfantasy: 有點像排容原理
→ jackfantasy: 然後他再透過遞迴想法算出五個連續1（0）方法
→ dslin: 感謝樓上大大提醒，我好像真的想太多了！感恩^^