[理工] 離散 遞迴2題

看板Grad-ProbAsk作者 (馬提)時間2年前 (2022/01/12 14:02), 編輯推噓0(003)
留言3則, 2人參與, 2年前最新討論串1/1
https://imgur.com/1sBqc8A
https://imgur.com/VjtLlwb
如題,想請教這兩題遞迴要怎麼證明 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.143.161 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1641967345.A.D55.html

01/12 15:58, 2年前 , 1F
用induction,跟演算法的substitution method一樣的
01/12 15:58, 1F

01/12 15:58, 2年前 , 2F
算法
01/12 15:58, 2F

01/12 17:13, 2年前 , 3F
已解,感謝
01/12 17:13, 3F
文章代碼(AID): #1XtcxnrL (Grad-ProbAsk)