[理工] 離散 遞迴

作者: w831231 (tsai)   2017-08-01 11:32:41
不太懂(a),為什麼還需要聯集?
我的想法是 an-2而已
http://i.imgur.com/n4bE9H3.jpg
作者: z0953781935 (123)   2017-08-01 11:45:00
an-2只有算1到n-2的,沒算到n的
作者: w831231 (tsai)   2017-08-01 12:09:00
謝謝大大回答,不過能不能在詳細一點~還是不太懂
作者: z0953781935 (123)   2017-08-01 13:35:00
an=an-1+an-2,表示1到n-1和1到 n-2符合此性質的個數,那你1到n的就沒考慮到了等式不成立
作者: sarsman (DeNT15T♠)   2017-08-01 15:24:00
可以把一個數值代進n想一下就懂了n-2個聯集是在計算該輪n符合題目要求性質的數量
作者: w831231 (tsai)   2017-08-02 02:45:00
那請問{1...n-1}不用跟n作聯集嗎?忘了 謝謝各位大大

Links booklink

Contact Us: admin [ a t ] ucptt.com