[理工] 離散遞迴 96 交大資訊 dslin PTT批踢踢實業坊

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

作者: dslin (Magic) 2015-08-07 23:41:10

想請教板上各位高手幫忙解惑一下
這題目是在問長度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
手機排板請見諒

作者: jackfantasy (jackfantasy) 2015-08-08 00:12:00

他的意思沒那麼複雜就是問10bits 含有五個連續1或五個連續0的方法數

作者: irenelove (irenelove) 2015-08-08 00:13:00

覺得不用加至少耶比如含有六個連續零的話也就會含有五個連續零那也是一個符合題目的case呀

作者: jackfantasy (jackfantasy) 2015-08-08 00:16:00

解答的意思是（五個連續1+五個連續0）-（同時含有五個連續1跟五個連續0）有點像排容原理然後他再透過遞迴想法算出五個連續1（0）方法

作者: dslin (Magic) 2015-08-08 11:52:00

感謝樓上大大提醒，我好像真的想太多了！感恩^^

繼續閱讀

[理工] [離散]式子轉換小問題kev72806 [理工] [計組]Critical path delay 的問題femlro Re: [理工] Bessel function J(1/2)(X)a016258 [理工] Bessel function J(1/2)(X)automaton [工數] gamma function疑問（已解惑）automaton [理工] FM頻率偏移量問題bala5656 [理工] [線代]子空間問題f422661 [fkb]請問大家都怎麼搶課的？easion0317 [理工] 差動電路goddbird [理工] 電子學差動goddbird