對(duì)于數(shù)列A:a1,a2,…,an,若滿足ai∈{0,1}(i=1,2,3,…,n),則稱數(shù)列A為“0-1數(shù)列”.定義變換T,T將“0-1數(shù)列”A中原有的每個(gè)1都變成0,1,原有的每個(gè)0都變成1,0.例如A:1,0,1,則T(A):0,1,1,0,0,1.設(shè)A0是“0-1數(shù)列”,令A(yù)k=T(Ak-1),k=1,2,3,…
(Ⅰ) 若數(shù)列A2:1,0,0,1,0,1,1,0,1,0,0,1.求數(shù)列A1,A0
(Ⅱ) 若數(shù)列A0共有10項(xiàng),則數(shù)列A2中連續(xù)兩項(xiàng)相等的數(shù)對(duì)至少有多少對(duì)?請說明理由;
(Ⅲ)若A0為0,1,記數(shù)列Ak中連續(xù)兩項(xiàng)都是0的數(shù)對(duì)個(gè)數(shù)為lk,k=1,2,3,…求lk關(guān)于k的表達(dá)式.
分析:(I)由變換T的定義“T將“0-1數(shù)列”A中原有的每個(gè)1都變成0,1,原有的每個(gè)0都變成1,0.”直接可得數(shù)列A1,A0;
(II)數(shù)列A0中連續(xù)兩項(xiàng)相等的數(shù)對(duì)至少有10對(duì),對(duì)于任意一個(gè)“0-1數(shù)列”A0,A0中每一個(gè)1在A2中對(duì)應(yīng)連續(xù)四項(xiàng)1,0,0,1,在A0中每一個(gè)0在A2中對(duì)應(yīng)的連續(xù)四項(xiàng)為0,1,1,0,因此,共有10項(xiàng)的“0-1數(shù)列”A0中的每一個(gè)項(xiàng)在A2中都會(huì)對(duì)應(yīng)一個(gè)連續(xù)相等的數(shù)對(duì);
(III)設(shè)Ak中有bk個(gè)01數(shù)對(duì),Ak+1中的00數(shù)對(duì)只能由Ak中的01數(shù)對(duì)得到,所以lk+1=bk,Ak+1中的01數(shù)對(duì)有兩個(gè)產(chǎn)生途徑:①由Ak中的1得到; ②由Ak中00得到,討論k的奇偶可求出所求.
解答:解:(Ⅰ)由變換T的定義可得A1:0,1,1,0,0,1…(2分)A0:1,0,1…(4分)
(Ⅱ) 數(shù)列A0中連續(xù)兩項(xiàng)相等的數(shù)對(duì)至少有10對(duì)                    …(5分)
證明:對(duì)于任意一個(gè)“0-1數(shù)列”A0,A0中每一個(gè)1在A2中對(duì)應(yīng)連續(xù)四項(xiàng)1,0,0,1,在A0中每一個(gè)0在A2中對(duì)應(yīng)的連續(xù)四項(xiàng)為0,1,1,0,
因此,共有10項(xiàng)的“0-1數(shù)列”A0中的每一個(gè)項(xiàng)在A2中都會(huì)對(duì)應(yīng)一個(gè)連續(xù)相等的數(shù)對(duì),
所以A2中至少有10對(duì)連續(xù)相等的數(shù)對(duì).…(8分)
(Ⅲ) 設(shè)Ak中有bk個(gè)01數(shù)對(duì),Ak+1中的00數(shù)對(duì)只能由Ak中的01數(shù)對(duì)得到,所以lk+1=bk,Ak+1中的01數(shù)對(duì)有兩個(gè)產(chǎn)生途徑:①由Ak中的1得到; ②由Ak中00得到,
由變換T的定義及A0:0,1可得Ak中0和1的個(gè)數(shù)總相等,且共有2k+1個(gè),
所以bk+1=lk+2k,
所以lk+2=lk+2k,
由A0:0,1可得A1:1,0,0,1,A2:0,1,1,0,1,0,0,1
所以l1=1,l2=1,
當(dāng)k≥3時(shí),
若k為偶數(shù),lk=lk-2+2k-2,lk-2=lk-4+2k-4,…l4=l2+22
上述各式相加可得lk=1+22+24+…+2k-2=
1(1-4
k
2
)
1-4
=
1
3
(2k-1)

經(jīng)檢驗(yàn),k=2時(shí),也滿足lk=
1
3
(2k-1)

若k為奇數(shù),lk=lk-2+2k-2lk-2=lk-4+2k-4…l3=l1+2.
上述各式相加可得lk=1+2+23+…+2k-2=1+
2(1-4
k-1
2
)
1-4
=
1
3
(2k+1)
,
經(jīng)檢驗(yàn),k=1時(shí),也滿足lk=
1
3
(2k+1)

所以lk=
1
3
(2k+1),k為奇數(shù)
1
3
(2k-1),k為偶數(shù)
.…(13分)
點(diǎn)評(píng):本題主要考查了數(shù)列的概念及簡單表示法,以及數(shù)列的求和,同時(shí)考查了分類討論的思想,屬于中檔題.
練習(xí)冊系列答案
相關(guān)習(xí)題

科目:高中數(shù)學(xué) 來源: 題型:

對(duì)于數(shù)列A:a1,a2,…,an,若滿足ai∈{0,1}(i=1,2,3,…,n),則稱數(shù)列A為“0-1數(shù)列”.定義變換T,T將“0-1數(shù)列”A中原有的每個(gè)1都變成0,1,原有的每個(gè)0都變成1,0.例如A:1,0,1,則T(A):0,1,1,0,0,1.設(shè)A0是“0-1數(shù)列”,令A(yù)k=T(Ak-1),k=1,2,3,…
(1)若數(shù)列A2:1,0,0,1,0,1,1,0,1,0,0,1.則數(shù)列A0
1,0,1
1,0,1

(2)若A0為0,1,記數(shù)列Ak中連續(xù)兩項(xiàng)都是0的數(shù)對(duì)個(gè)數(shù)為lk,k=1,2,3,…,則l2n關(guān)于n的表達(dá)式.是
l2n=
1
3
(4n-1)
l2n=
1
3
(4n-1)

查看答案和解析>>

科目:高中數(shù)學(xué) 來源: 題型:

(2012•西城區(qū)一模)對(duì)于數(shù)列A:a1,a2,a3(ai∈N,i=1,2,3),定義“T變換”:T將數(shù)列A變換成數(shù)列B:b1,b2,b3,其中bi=|ai-ai+1|(i=1,2),且b3=|a3-a1|.這種“T變換”記作B=T(A).繼續(xù)對(duì)數(shù)列B進(jìn)行“T變換”,得到數(shù)列C:c1,c2,c3,依此類推,當(dāng)?shù)玫降臄?shù)列各項(xiàng)均為0時(shí)變換結(jié)束.
(Ⅰ)試問A:2,6,4經(jīng)過不斷的“T變換”能否結(jié)束?若能,請依次寫出經(jīng)過“T變換”得到的各數(shù)列;若不能,說明理由;
(Ⅱ)設(shè)A:a1,a2,a3,B=T(A).若B:b,2,a(a≥b),且B的各項(xiàng)之和為2012.
(。┣骯,b;
(ⅱ)若數(shù)列B再經(jīng)過k次“T變換”得到的數(shù)列各項(xiàng)之和最小,求k的最小值,并說明理由.

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:北京市西城區(qū)2012屆高三4月第一次模擬考試數(shù)學(xué)文科試題 題型:044

對(duì)于數(shù)列A:a1,a2,a3(ai∈N,i=1,2,3),定義“T變換”:T將數(shù)列A變換成數(shù)列B:b1,b2,b3,其中bi=|ai-ai+1|(i=1,2),且b3=|a3-a1|.這種“T變換”記作B=T(A).繼續(xù)對(duì)數(shù)列B進(jìn)行“T變換”,得到數(shù)列C:c1,c2,c3,依此類推,當(dāng)?shù)玫降臄?shù)列各項(xiàng)均為0時(shí)變換結(jié)束.

(Ⅰ)試問A:2,6,4經(jīng)過不斷的“T變換”能否結(jié)束?若能,請依次寫出經(jīng)過“T變換”得到的各數(shù)列;若不能,說明理由;

(Ⅱ)設(shè)A:a1,a2,a3,B=T(A).若B:b,2,a(a≥b),且B的各項(xiàng)之和為2012.

(ⅰ)求a,b;

(ⅱ)若數(shù)列B再經(jīng)過k次“T變換”得到的數(shù)列各項(xiàng)之和最小,求k的最小值,并說明理由.

查看答案和解析>>

科目:高中數(shù)學(xué) 來源: 題型:解答題

對(duì)于數(shù)列A:a1,a2,a3(ai∈N,i=1,2,3),定義“T變換”:T將數(shù)列A變換成數(shù)列B:b1,b2,b3,其中bi=|ai-ai+1|(i=1,2),且b3=|a3-a1|.這種“T變換”記作B=T(A).繼續(xù)對(duì)數(shù)列B進(jìn)行“T變換”,得到數(shù)列C:c1,c2,c3,依此類推,當(dāng)?shù)玫降臄?shù)列各項(xiàng)均為0時(shí)變換結(jié)束.
(Ⅰ)試問A:2,6,4經(jīng)過不斷的“T變換”能否結(jié)束?若能,請依次寫出經(jīng)過“T變換”得到的各數(shù)列;若不能,說明理由;
(Ⅱ)設(shè)A:a1,a2,a3,B=T(A).若B:b,2,a(a≥b),且B的各項(xiàng)之和為2012.
(。┣骯,b;
(ⅱ)若數(shù)列B再經(jīng)過k次“T變換”得到的數(shù)列各項(xiàng)之和最小,求k的最小值,并說明理由.

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:2012年北京市西城區(qū)高考數(shù)學(xué)一模試卷(文科)(解析版) 題型:解答題

對(duì)于數(shù)列A:a1,a2,a3(ai∈N,i=1,2,3),定義“T變換”:T將數(shù)列A變換成數(shù)列B:b1,b2,b3,其中bi=|ai-ai+1|(i=1,2),且b3=|a3-a1|.這種“T變換”記作B=T(A).繼續(xù)對(duì)數(shù)列B進(jìn)行“T變換”,得到數(shù)列C:c1,c2,c3,依此類推,當(dāng)?shù)玫降臄?shù)列各項(xiàng)均為0時(shí)變換結(jié)束.
(Ⅰ)試問A:2,6,4經(jīng)過不斷的“T變換”能否結(jié)束?若能,請依次寫出經(jīng)過“T變換”得到的各數(shù)列;若不能,說明理由;
(Ⅱ)設(shè)A:a1,a2,a3,B=T(A).若B:b,2,a(a≥b),且B的各項(xiàng)之和為2012.
(。┣骯,b;
(ⅱ)若數(shù)列B再經(jīng)過k次“T變換”得到的數(shù)列各項(xiàng)之和最小,求k的最小值,并說明理由.

查看答案和解析>>

同步練習(xí)冊答案