作者b05703 (blue)
看板Grad-ProbAsk
標題[理工] 離散 遞迴
時間Sun Dec 9 20:57:34 2018
https://i.imgur.com/HjqL1hi.jpg
不好意思打擾了,最近在解遞迴的題目,碰到係數都是常數的通常我會用生成函數或是gu
ess solution下去解,但是碰到這種係數有n的就不太會做了,目前看起來應該是要先代
換嗎?但是代換完還是消不掉n這個係數,先謝謝幫忙解答的各位了!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.121
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1544360257.A.E64.html
1F:推 Dora5566: 這離散? 12/09 22:04
2F:→ Dora5566: 第一個n-1那項可以提2,可以用代換法換掉 12/09 22:05
5F:推 eggy1018: 推D大 這我完全想不到.. 12/09 22:50
6F:→ magic83v: ...能問一下這題出處嗎 12/09 23:34
7F:→ b05703: 對。。離散數學的題目。。謝謝D大我好好來看看 12/09 23:40
8F:→ b05703: 112電機系離散數學課堂上的喔 12/09 23:41
10F:→ b05703: D大 我自己展開是長這樣 答案是一樣的 但是好奇您6階乘跟4 12/10 00:32
11F:→ b05703: 階乘是哪裡來的呢 12/10 00:32
13F:推 kyrie77: 和麟的作業嗎xD 12/10 04:52
14F:推 kyrie77: 第四題試試看同乘(n+4),應該可以解 12/10 05:33
15F:推 Dora5566: 感謝樓上,可行 12/10 08:34
16F:→ Dora5566: 沒甚麼,只是分母缺6!可以湊階層所以上下通乘6!,4! 12/10 08:36
17F:→ Dora5566: 也是這種題目想不到代換法還是不要硬乘比較好XD 12/10 08:37
19F:→ kyrie77: 順手寫了一下,記得這題好像在之前作業也有出現 12/10 08:41
20F:→ kyrie77: 印象中課本好像也有說明這類的題目要怎麼解,應該跟s大 12/10 08:42
21F:→ kyrie77: 貼的那個差不多 12/10 08:42
22F:推 Leaving: 推和麟的作業XDD 12/10 10:13
23F:推 zqAI3yGOAT: 和麟的作業XD 12/11 01:26