試題詳解

19. 有一個n位數A,具備以下兩個性質:(a)A中每一位數的數字都是1或2,(b)A 中至少有相鄰的二個數字都是1,例如:n=3, A=112、211及111 都滿足此二性質。

又有另一個m位數B,也具備以下兩個性質:(a)B中每一位數都是0或1,(b)B中至少有相鄰的二個數字都是0,例如:m = 3, B=100 滿足此二性質。

若表示n位數A的個數,表示m位數B的個數,則a₄ + b₄之值為下列何者?
(A) 10
(B) 11
(C) 12
(D) 13