[理工] 離散 p5-73 p5-79 遞迴應用問題

看板Grad-ProbAsk作者 (新莊金城武)時間6年前 (2019/09/26 22:33), 編輯推噓1(105)
留言6則, 3人參與, 6年前最新討論串1/1
請問劃框框的部分是怎麼導出來的,看範例似乎只有這題是用到這種技巧? 這概念是什麼? https://i.imgur.com/AK0Zrti.jpg
Josephus problem 圖中畫圈部份說可猜出這個式子,我看不出來關係為何,還請指教。 https://i.imgur.com/XNIi36j.jpg
https://i.imgur.com/kmZ23nj.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.106.254 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1569508392.A.45F.html

09/26 22:59, 6年前 , 1F
因式分解跟讓分子的次數比分母小而已
09/26 22:59, 1F

09/26 23:02, 6年前 , 2F
看到都是奇數還有跟2的次方就猜這樣
09/26 23:02, 2F

09/26 23:21, 6年前 , 3F
第一題拆法只是除法原理而已,拿x^2除以1+3x+2x^2
09/26 23:21, 3F

09/26 23:21, 6年前 , 4F
目的是方便他做下面的拆解(用生成函數解遞迴常會用拆
09/26 23:21, 4F

09/26 23:21, 6年前 , 5F
解的方式)
09/26 23:21, 5F

10/05 09:02, 6年前 , 6F
謝謝R大 mi大 會了~~
10/05 09:02, 6F
文章代碼(AID): #1TZCmeHV (Grad-ProbAsk)