[理工] 離散_遞迴關係_用歸納法 fmtshk PTT批踢踢實業坊

作者: fmtshk (fmtshk) 2019-07-15 14:00:13

https://i.imgur.com/EVVZ0tK.jpg
關於b小題，我看第一題的過程去寫
結果寫成這樣
https://i.imgur.com/UVNu8yQ.jpg
這合適嗎？@@

作者: zuchang (chang) 2019-07-15 15:36:00

我覺得不行因為你直接把假設的結果當證明https://i.imgur.com/tvPwayW.jpg前面的歸納假設就沒問題字醜見諒歸納法就是頭尾先寫中間可以湊出來就交卷

作者: Ricestone (麥飯石) 2019-07-15 15:57:00

不用寫那麼多啊，寫到Ack(0,Ack(1,2+2k))這裡的時候，就能套用(a)結論，於是知道=Ack(0,2k+4)=2k+5=3+2(k+1)寫到這裡就因induction結束了

作者: zuchang (chang) 2019-07-15 16:05:00

沒看a直接寫....... 哈哈哈的確這樣大概2行就end了

繼續閱讀