[理工] 107中正離散 applechichi PTT批踢踢實業坊

[理工] 107中正離散

作者: applechichi (chichi) 2019-02-09 20:52:09

https://i.imgur.com/AyvrKw0.jpg
請問這題只能用遞迴關係來寫嗎？？
有沒有更簡單的排列組合方法
我看解答寫的落落長有點不懂
感恩

作者: beatssola (Shark5566) 2019-02-09 21:13:00

用林瑋的方法比較快你用全部方法—不含五連0跟五連一加上五連0跟五連一一起發生有兩種=五連0跟五連1的種數不含五連0是基本遞迴我就不列了

作者: applechichi (chichi) 2019-02-09 21:27:00

感謝大大，但是不含連續的5跟1，有什麼好的想法嗎？？一時想不出怎麼列比較好...

作者: beatssola (Shark5566) 2019-02-09 21:34:00

....講義翻一下吧尾巴0 為an-1 這段去類推就可以了打錯字更正尾巴0 為An-2尾巴1 為an-1遞迴下去到五個這是不為五連0 兩倍就是不為五連0不為五連1

作者: applechichi (chichi) 2019-02-09 21:44:00

我看到了！！我知道了感恩您b大

繼續閱讀

[理工] 104台科計組！Aa841018 [理工] 104交大計組AAQ8 [理工] 清大103計科 11 (c) 12matt530 [理工] 104台大電機丙計系(2)(7)(9)jojoboy0115 [理工] 104台大電機丙 DS (11)(12)(16)jojoboy0115 [理工] 105中興資工離散Russ0116 [理工] 104台大電機丙 DS (2)(6)(7)jojoboy0115 [理工] 107台大電機丙資結第19題young60509 [理工] 104台大電機丙離散(1)(4)jojoboy0115 [理工]清大kaidi620

Contact Us: admin [ a t ] ucptt.com