[理工] 離散-遞迴關係

看板Grad-ProbAsk作者 (賽特列斯)時間6年前 (2017/09/13 20:32), 編輯推噓1(1推 0噓 4→)
留言5則, 2人參與, 最新討論串1/1
請問圖中的（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
推
09/13 20:54, , 1F
去數他的項數 從sqrt[(n-1)^2] to sqrt[n^2-1]
09/13 20:54, 1F
→
09/13 20:56, , 2F
That is, from (n-1)^2+"0",(n-1)^2+"1" , ... ,
09/13 20:56, 2F
→
09/13 20:57, , 3F
到最後的 (n-1)^2 + "[n^2-1-(n-1)^2]"= n^2-1
09/13 20:57, 3F
→
09/13 20:59, , 4F
所以含0共有[n^2-1-(n-1)^2 +1]=2n-1個
09/13 20:59, 4F
→
09/13 21:34, , 5F
懂了！謝謝你！
09/13 21:34, 5F
‣ 更多 YOAOY 的文章
文章代碼(AID): #1PkILOcc (Grad-ProbAsk)