[理工] 離散-遞迴關係

[YOAOY (賽特列斯)]

請問圖中的（a)小題解答第三行 （n-1)+(n-1)+...+(n-1)是如何推導成右邊式子？

https://i.imgur.com/XFdnGii.jpg

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.11.19.24
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1505305944.A.9A6.html
推 redyi: 去數他的項數 從sqrt[(n-1)^2] to sqrt[n^2-1]
→ redyi: That is, from (n-1)^2+"0",(n-1)^2+"1" , ... ,
→ redyi: 到最後的 (n-1)^2 + "[n^2-1-(n-1)^2]"= n^2-1
→ redyi: 所以含0共有[n^2-1-(n-1)^2 +1]=2n-1個
→ YOAOY: 懂了！謝謝你！