[理工] 離散 p5-73 p5-79 遞迴應用問題
請問劃框框的部分是怎麼導出來的,看範例似乎只有這題是用到這種技巧?
這概念是什麼?
https://i.imgur.com/AK0Zrti.jpg

Josephus problem
圖中畫圈部份說可猜出這個式子,我看不出來關係為何,還請指教。
https://i.imgur.com/XNIi36j.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
09/26 23:02, 2F
推
09/26 23:21,
6年前
, 3F
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
10/05 09:02, 6F