[理工] 離散 遞迴

看板Grad-ProbAsk作者 (tsai)時間6年前 (2017/08/01 11:32), 編輯推噓4(4推 0噓 5→)
留言9則, 3人參與, 最新討論串8/17 (看更多)
不太懂（a)，為什麼還需要聯集？ 我的想法是 an-2而已 http://i.imgur.com/n4bE9H3.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.138.92.107 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1501558364.A.64E.html
推
08/01 11:45, , 1F
an-2只有算1到n-2的，沒算到n的
08/01 11:45, 1F
→
08/01 12:09, , 2F
謝謝大大回答，不過能不能在詳細一點～還是不太懂
08/01 12:09, 2F
推
08/01 13:35, , 3F
an=an-1+an-2,表示1到n-1和1到 n-2符合此性質的個數
08/01 13:35, 3F
→
08/01 13:35, , 4F
，那你1到n的就沒考慮到了
08/01 13:35, 4F
→
08/01 13:36, , 5F
等式不成立
08/01 13:36, 5F
推
08/01 15:24, , 6F
可以把一個數值代進n想一下就懂了
08/01 15:24, 6F
推
08/01 15:28, , 7F
n-2個聯集是在計算該輪n符合題目要求性質的數量
08/01 15:28, 7F
→
08/02 02:45, , 8F
那請問{1...n-1}不用跟n作聯集嗎？
08/02 02:45, 8F
→
08/02 02:45, , 9F
忘了 謝謝各位大大
08/02 02:45, 9F
‣ 更多 w831231 的文章
文章代碼(AID): #1PV_PSPE (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 8 之 17 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共17篇)
‣ 更多 w831231 的文章
文章代碼(AID): #1PV_PSPE (Grad-ProbAsk)