附加題必做題
  設(shè)n是給定的正整數(shù),有序數(shù)組(a1,a2,…,a2n)同時(shí)滿足下列條件:
①ai∈{1,-1},i=1,2,…,2n;    ②對(duì)任意的1≤k≤l≤n,都有|
2li=2k-1
ai|≤2

(1)記An為滿足“對(duì)任意的1≤k≤n,都有a2k-1+a2k=0”的有序數(shù)組(a1,a2,…,a2n)的個(gè)數(shù),求An
(2)記Bn為滿足“存在1≤k≤n,使得a2k-1+a2k≠0”的有序數(shù)組(a1,a2,…,a2n)的個(gè)數(shù),求Bn
分析:(1)根據(jù)題意,對(duì)任意的1≤k≤n,都有a2k-1+a2k=0,則a2k-1、a2k必為1、-1或-1、1,有兩種情況,由分步計(jì)數(shù)原理,計(jì)算可得答案;
(2)根據(jù)題意,分析可得,若1≤k≤n,使得a2k-1+a2k≠0,則所以a2k-1+a2k=2或a2k-1+a2k=-2,進(jìn)而設(shè)所有這樣的k為k1,k2,…km(1≤m≤n),進(jìn)而分析可得a2kj-1+a2kj的值由a2k1-1+a2k1的值(2或-2)確定,又由其余的(n-m)對(duì)相鄰的數(shù)每對(duì)的和均為0,則可得Bn=2Cn1×2n-1+2Cn2×2n-2+…+2Cnn,計(jì)算可得答案.
解答:解(1)因?yàn)閷?duì)任意的1≤k≤n,都有a2k-1+a2k=0,則a2k-1、a2k必為1、-1或-1、1,有兩種情況,
有序數(shù)組(a1,a2,…,a2n)中有n組a2k-1、a2k
所以,An=
2×2×…×2
n個(gè)2相乘
=2n
;    
(2)因?yàn)榇嬖?≤k≤n,使得a2k-1+a2k≠0,
所以a2k-1+a2k=2或a2k-1+a2k=-2,
設(shè)所有這樣的k為k1,k2,…km(1≤m≤n),
不妨設(shè)a2kj-1+a2kj=2(1≤j≤m),則a2kj+1-1+a2kj+1=-2(否則|
2kj+1
i=2kj-1
ai|=4>2
);
同理,若a2kj-1+a2kj=-2(1≤j≤m),則a2kj+1-1+a2kj+1=2,
這說(shuō)明a2kj-1+a2kj的值由a2k1-1+a2k1的值(2或-2)確定,
又其余的(n-m)對(duì)相鄰的數(shù)每對(duì)的和均為0,
所以,Bn=2Cn1×2n-1+2Cn2×2n-2+…+2Cnn=2(2n+Cn1×2n-1+Cn2×2n-2+…+Cnn)-2×2n=2(1+2)n-2×2n=2(3n-2n).
點(diǎn)評(píng):本題是新定義的題型,關(guān)鍵是正確理解題意中新定義的定義,緊扣其定義分析、解題.
練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

同步練習(xí)冊(cè)答案