Re: [理工] 离散 强数学归纳法

楼主: DLHZ ( )   2020-03-17 21:10:49
觉得自己回的很奇怪
所以另外开一篇
希望别看我回的
由题目叙述可以先说明当邮资 = 14时成立(3+3+8)
之后假设
若对邮资 = 14~n, n >= 14 这件事皆成立
那邮资 = n+1 时也成立
由 14~16 都可组成又有邮资3元可知
如果 n = 14 or 15
那 n+1 当然成立
如果 n >= 16
那 n 必然是 k, k+1, k+2 (k属于自然数) 其中一种
上述三种可分别由 14, 15, 16 加上数个3元组成
所以 n+1 依然成立
因此
由Extended second principle of mathematical induction可知
任一大于等于14的邮资皆可由3跟8组成
作者: APM99 (血统纯正台北人)   2020-03-18 07:40:00
这样写起来的话感觉就不需要数学归纳法也没差?因为14,15,16验证成立 然后说明了其他数字是14,15,16加上数个3元组成了 这两句话就已经完全解决本题了
楼主: DLHZ ( )   2020-03-18 12:02:00
这样一讲好像也是XD

Links booklink

Contact Us: admin [ a t ] ucptt.com