[理工] 离散递回 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