Research Space for Linear Algebra & Discrete Mathematics
1.說明空集合屬於回文的集合 代表初值s0=12.說明只取一個元素時也是回文的一種 所以S1=43.長度n可以先選4種(a.b.c.d)作為開頭以及結尾中間n-2bit則相當於長度n-2的回文因為xBx也是一種回文總結以上三點:Sn=4Sn-2 ;n>=2s0=1 ,s1=4第一次回答 希望有幫助到你的問題
張貼留言
1 則留言:
1.說明空集合屬於回文的集合 代表初值s0=1
2.說明只取一個元素時也是回文的一種
所以S1=4
3.長度n可以先選4種(a.b.c.d)作為開頭以及結尾中間n-2bit則相當於長度n-2的回文
因為xBx也是一種回文
總結以上三點:
Sn=4Sn-2 ;n>=2
s0=1 ,s1=4
第一次回答 希望有幫助到你的問題
張貼留言