看板
[ Math ]
討論串[離散] 遞迴問題請教
共 3 篇文章
首頁
上一頁
1
下一頁
尾頁
內容預覽:
假設題目的意思就如您的解釋，考慮最左邊那一位數，如果那一位數不是 0. 的話，那其餘 n - 1 位的個數就是 a_{n-1}。. 如果最左邊那一位數是 0 的話，第二位就不能是 3，第二位若不是 0，則第. 三位開始就是 a_{n-2}。. 若第二位數是 0，就與前段的考慮方式類似，所以. a_n
(還有439個字)
內容預覽:
從另一個方向下手的話... 假設 c_n 是長度n, 結尾為1,2,3之一的數的個數. d_n 是長度n, 結尾為0的數的個數. 得 a_n = c_n + d_n, c_1 = 3, d_1 = 1. c_n = 3c_{n-1} + 2d_{n-1} //c可以再接1,2,3 d只能接1,2.
(還有340個字)
內容預覽:
Let a_n be the number of n-digit quaternary {0,1,2,3} sequances. in which there is never a 3 immediately to the right of a 0. find a recurrence relati
(還有132個字)
首頁
上一頁
1
下一頁
尾頁