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

[wilson50101 (我覺得我還不錯啊)]

http://i.imgur.com/75XnJuP.jpg http://i.imgur.com/9xDzMf4.jpg
不好意思想問一下範例五這題
我不太清楚為什麼這個((n-1)^2+1)½取floor為什麼是n-1

有人能幫忙解釋一下嗎？
感恩

-----
Sent from JPTT on my Asus ASUS_Z016D.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.234.151.245
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1524891555.A.37B.html
→ outofyou: 你可以自己從2開始代數字看看
→ wilson50101: 所以是一種代數字進去猜的技巧
推 TMDTMD2487: 因為(n-1)^2+a小於n^2時,開根號會變成n-1點多
→ outofyou: 你寫個數學歸納法也不是不行。
→ outofyou: 當a>=1時，(a+1)開根號中+1的影響一定在0~1之間。