[理工] 離散子嘉 p5-84 範例五

作者: wilson50101 (我覺得我還不錯啊)   2018-04-28 12:59:12
http://i.imgur.com/75XnJuP.jpg http://i.imgur.com/9xDzMf4.jpg
不好意思想問一下範例五這題
我不太清楚為什麼這個((n-1)^2+1)½取floor為什麼是n-1
有人能幫忙解釋一下嗎?
感恩
作者: outofyou   2018-04-28 13:55:00
你可以自己從2開始代數字看看
作者: wilson50101 (我覺得我還不錯啊)   2018-04-28 14:21:00
所以是一種代數字進去猜的技巧
作者: TMDTMD2487 (ㄚ冰)   2018-04-28 15:06:00
因為(n-1)^2+a小於n^2時,開根號會變成n-1點多
作者: outofyou   2018-04-28 16:27:00
你寫個數學歸納法也不是不行。當a>=1時,(a+1)開根號中+1的影響一定在0~1之間。

Links booklink

Contact Us: admin [ a t ] ucptt.com