[理工] 離散遞迴 b05703 PTT批踢踢實業坊

[理工] 離散遞迴

作者: b05703 (blue) 2018-12-09 20:57:34

https://i.imgur.com/HjqL1hi.jpg
不好意思打擾了，最近在解遞迴的題目，碰到係數都是常數的通常我會用生成函數或是gu
ess solution下去解，但是碰到這種係數有n的就不太會做了，目前看起來應該是要先代
換嗎？但是代換完還是消不掉n這個係數，先謝謝幫忙解答的各位了!

作者: Dora5566 (咩休幹某) 2018-12-09 22:04:00

這離散？第一個n-1那項可以提2，可以用代換法換掉http://i.imgur.com/0iSR4D4.jpg http://i.imgur.com/wicTN9f.jpg

作者: eggy1018 (ç¾…å¯†æèˆ‡è±¬éŽå¤œ) 2018-12-09 22:50:00

推D大這我完全想不到..

作者: magic83v (R7) 2018-12-09 23:34:00

...能問一下這題出處嗎

作者: b05703 (blue) 2018-12-09 23:40:00

對。。離散數學的題目。。謝謝D大我好好來看看112電機系離散數學課堂上的喔https://i.imgur.com/DDTGKdb.jpgD大我自己展開是長這樣答案是一樣的但是好奇您6階乘跟4階乘是哪裡來的呢

作者: skyHuan (Huan) 2018-12-10 01:16:00

https://i.imgur.com/5uYbVyq.jpg 好像有點像

作者: kyrie77 (NTU KI) 2018-12-10 04:52:00

和麟的作業嗎xD第四題試試看同乘(n+4)，應該可以解

作者: Dora5566 (咩休幹某) 2018-12-10 08:34:00

感謝樓上，可行沒甚麼，只是分母缺6！可以湊階層所以上下通乘6！，4！也是這種題目想不到代換法還是不要硬乘比較好XD

作者: kyrie77 (NTU KI) 2018-12-10 08:40:00

https://i.imgur.com/pBauG3y.jpg順手寫了一下，記得這題好像在之前作業也有出現印象中課本好像也有說明這類的題目要怎麼解，應該跟s大貼的那個差不多

作者: Leaving 2018-12-10 10:13:00

推和麟的作業XDD

作者: zqAI3yGOAT (小霸丸) 2018-12-11 01:26:00

和麟的作業XD

繼續閱讀

[理工] 離散 遞迴

[理工] 離散遞迴