Question

一個(gè)非空集合中的各個(gè)元素之和是3的倍數(shù)，則稱該集合為“好集”．記集合{1，2，3，…，3n}的子集中所有“好集”的個(gè)數(shù)為f（n）．
（1）求f（1），f（2）的值；
（2）求f（n）的表達(dá)式．

Answer 1

考點(diǎn)：子集與真子集

專題：點(diǎn)列、遞歸數(shù)列與數(shù)學(xué)歸納法,集合

分析：（1）n=1時(shí)，集合{1，2，3}的子集中是“好集”的有3個(gè)，得f（1）=3；
n=2時(shí)，集合{1，2，3，4，5，6}的子集中是“好集”的有23個(gè)，得f（2）=23；
（2）先考慮f（n+1）與f（n）的關(guān)系，得出f（n+1）=2 f（n）+2×2³ⁿ+1，再推導(dǎo)出f（n）．

解答： 解：（1）當(dāng)n=1時(shí)，集合{1，2，3}的子集中是“好集”的有：
{3}，{{1，2}，{1，2，3}，共3個(gè)，∴f（1）=3；（1分）
當(dāng)n=2時(shí)，集合{1，2，3，4，5，6}的子集中是“好集”的有：
單元集：{3}，{6}共2個(gè)，雙元集{1，2}，{1，5}，{2，4}，{4，5}，{3，6}共5個(gè)，
三元集有：{1，2，3}，{1，2，6}，{1，3，5}，{1，5，6}，{4，2，3}，{4，2，6}，{4，3，5}，{4，5，6}共8個(gè)，
四元集有{3，4，5，6}，{2，3，4，6}，{1，3，5，6}，{1，2，3，6}，{1，2，4，5}共五個(gè)，
五元集{1，2，4，5，6}，{1，2，3，4，5}共2個(gè)，還有一個(gè)全集．
∴f（2）=1+（2+5）×2+8=23；（4分）
（2）首先考慮f（n+1）與f（n）的關(guān)系．
集合{1，2，3，…，3n，3n+1，3n+2，3n+3}在集合{1，2，3，…，3n}中加入3個(gè)元素3n+1，3n+2，3n+3，
∴f（n+1）的組成有以下幾部分：①原有的f（n）個(gè)集合；
②含有元素3n+1的“好集”是{1，2，3，…，3n}中各元素之和被3除余2的集合，
含有元素是3n+2的“好集”是{1，2，3，…，3n}中各元素之和被3除余1的集合，
含有元素是3n+3的“好集”是{1，2，3，…，3n}中各元素之和被3除余0的集合，合計(jì)是2³ⁿ；
③含有元素是3n+1與3n+2的“好集”是{1，2，3，…，3n}中各元素之和被3除余0的集合，
含有元素是3n+2與3n+3的“好集”是{1，2，3，…，3n}中各元素之和被3除余1的集合，
含有元素是3n+1與3n+3的“好集”是{1，2，3，…，3n}中各元素之和被3除余2的集合，合計(jì)是2³ⁿ；
④含有元素是3n+1，3n+2，3n+3的“好集”是{1，2，3，…，3n}中“好集”與它的并，再加上{3n+1，3n+2，3n+3}；
∴f（n+1）=2 f（n）+2×2³ⁿ+1；（7分）
兩邊同除以2ⁿ⁺¹，得

f(n+1)

2n+1

-

f(n)

2n

=4ⁿ+

1

2n+1

，
∴

f(n)

2n

-

f(1)

2

=（4^n-1+4^n-2+…+4）+（

1

2n

+

1

2n-1

+…+

1

22

）=

4n-4

3

+

1

2

-

1

2n

，
∴f（n）=2ⁿ[（

4n

3

-

4

3

+

1

2

-

1

2n

）+

3

2

]=2ⁿ[

4n

3

+

2

3

-

1

2n

]=

8n

3

+

2n+1

3

-1．（10分）

點(diǎn)評(píng)：本題考查了集合與元素的關(guān)系以及遞推數(shù)列的歸納與應(yīng)用問(wèn)題，解題的關(guān)鍵是得出f（n+1）與f（n）的關(guān)系，應(yīng)該是競(jìng)賽的試題，是有難度的題目．