助教想請問這一題的d題，我用鉛筆圈起來的地方 我的想法是A(2,C n+1)=C n-1 +3 ，而書上寫的是2C n-1 +3
為什麼會是2倍?請助教解答
還有這一題的迴文遞迴關係是怎麼找到的?
p5-38
還有這一題的迴文遞迴關係是怎麼找到的? 我還是不太懂書上的寫法
感謝助教的回答!~
Research Space for Linear Algebra & Discrete Mathematics
2 則留言:
1. (p5-77) 把 C_(n-1) 看做是(c)小題中所證出的
A(2,n)=3+2n 裡的 n, 即可得
A(2,C_(n-1))=3+2*C_(n-1)
2. (p5-38) 假設現在有一個長度為 n-2 的palindrome叫β, 則要在這個β之上形成長度為 n 的palindrome的方法就是在β的左右兩邊加上相同的字元, i.e., 有 aβa,bβb,cβc,dβd 這 4 種, 所以因為β有 S_(n-2) 種, 那長度為 n 的palindrome就有 4*S_(n-2) 種
謝謝助教的解答 我懂了 感恩!!
張貼留言