iT邦幫忙

2019 iT 邦幫忙鐵人賽

0
自我挑戰組

程式設計師大冒險系列 第 109

[108/150]離散數學(十七)遞迴關係-2

非齊次關係遞迴觀念複雜,試過不同老師教學還是看不懂。

【大綱】

  • 學習筆記
  • 學習心得
  • 閒談

【學習筆記】

這個可以用在郵票題型,通常k的範圍會是一個循環。
請證明用3元、5元郵票,能組成大於8元以上任意自然數。
https://ithelp.ithome.com.tw/upload/images/20190117/2009191075mgN3U3cW.jpg

齊次關係解法
https://ithelp.ithome.com.tw/upload/images/20190117/20091910QNIbSbXRqg.jpg

【學習心得】

這一章節花太多時間學習,打算死背公式表應戰。
不過現在了解數學歸納法,一般和加強型差異。
一個是多米諾骨牌效應,一個則是郵票題型。
強數學歸納法會有一個循環,先證明循環是對的,在證明循環+1的過程也是對的。

【閒談】

之前太執著於「學會」這件事情,現在快要考試回想到學生時期。
老師有說過不會就跳下一題,因為排名比的是總分。
高手間勝負可能差這一題,但是我要拚的是錄取,跟孫山同分就好。
感謝撥冗閱讀,歡迎留言指教。


上一篇
[107/150]離散數學(十六)遞迴關係-1
下一篇
[109/150]離散數學(十八)遞迴關係-3
系列文
程式設計師大冒險115

尚未有邦友留言

立即登入留言