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

看板Grad-ProbAsk作者 (Magic)時間10年前 (2015/08/07 23:41), 編輯推噓3(306)
留言9則, 3人參與, 最新討論串1/1
想請教板上各位高手幫忙解惑一下 這題目是在問長度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

08/08 00:12, , 1F
他的意思沒那麼複雜
08/08 00:12, 1F

08/08 00:12, , 2F
就是問10bits 含有五個連續1或五個連續0的方法數
08/08 00:12, 2F

08/08 00:13, , 3F
覺得不用加至少耶 比如含有六個連續零的話 也就會含有
08/08 00:13, 3F

08/08 00:14, , 4F
五個連續零 那也是一個符合題目的case呀
08/08 00:14, 4F

08/08 00:16, , 5F
解答的意思是(五個連續1+五個連續0)-(同時含有五
08/08 00:16, 5F

08/08 00:16, , 6F
個連續1跟五個連續0)
08/08 00:16, 6F

08/08 00:17, , 7F
有點像排容原理
08/08 00:17, 7F

08/08 00:18, , 8F
然後他再透過遞迴想法算出五個連續1(0)方法
08/08 00:18, 8F

08/08 11:52, , 9F
感謝樓上大大提醒,我好像真的想太多了!感恩^^
08/08 11:52, 9F
文章代碼(AID): #1LnD6PSl (Grad-ProbAsk)