跳到主要內容

112-學測-數學B-混合題-17

困難
考慮所有只用0, 1, 2三種數字組成的序列,序列長度 nn 是指該序列由 nn 個數字組成(可重複出現)。令 a(n)a(n) 為在所有長度 nn 的序列中連續兩個零(即00)出現的次數總和。 例如長度3的序列中含有連續兩個零的有000,001,002,100,200,其中000貢獻2次00,其餘各貢獻1次00,故 a(3)=6a(3)=6。則 a(5)a(5) 的值為 。
提示 1查看提示

固定「00」出現的起始位置,先數有多少序列包含它。

提示 2查看提示

同一序列可貢獻多次;逐個位置累加正好符合題意。