[理工] 离散子嘉 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