tceic.com
简单学习网 让学习变简单
当前位置:首页 >> 学科竞赛 >>

《高中竞赛教程》教案:第05讲 子集(教师)


第 5 讲 子集
本讲内容有子集、子集的个数、集合的划分及子集的应用。 设 a 表示任意元素, A ,

B 表示两个集合。若 a ? A ? a ? B

,则 A ?

B

,即集合 A

是集合 B 的子集。规定空集是任何集合的子集。 子集是由原集合中的部分元素构

成。 对于由 n 个元素组成的集合, 它的每一个子集中元素的构 成, 都是对这 n 个元素进行选择的结果。由于对每一个元素的选择都有两种可能(选上或不选) ,因此, 对这 n 个元素共有 2 种不同选择结果,即由 n 个元素组成的集合共有 2 个不同子集。其中,不同 的非空子集有 2

n

n

n

? 1 个,不同的真子集有 2 n 个。

A 类例题
例1 分析 解 当a 当a 求集合 M

? {x ? R | x 2 ? ax ? a ? 3 ? 0} 的子集的个数。

欲求集合 M 的子集的个数,可先求出集合 M 的元素的个数。 由x

2

? ax ? a ? 3 ? 0 ,得 ? ? a 2 ? 4a ? 12 ? ( x ? 2)( x ? 6) 。
原方程的解 集为空集; 原方程的 解集为单元素集;

? ?2 或 a ? 6 时, ? ? 0 ? ? ?2 或 a ? 6 时, ? ? 0 ?
a ? 6 时, ? ? 0 ?

当? 2 ?

原方程有 两个不等的实数解。

所以,当 a 当a

? ?2 或 a ? 6 时,集合 M ? ? ,有 1 个子集;

? ?2 或 a ? 6 时,集合 M ? {x0} ,有 2 个子集;
a ? 6 时,集合 M ? {x1 , x2},有 4 个子集‘
P ? {a, b, c, d , e}的集合 P 的个数。

当? 2 ? 例2

求满足{a, b} ?

分析 本题要求的是集合{a, b, c, d , e}中,必定含有元素 a, b 的子集的个数,只要求出集合

{c, d , e} 的子集数。
解 由集合{c, d , e} 的子集数为 2

3

? 8 ,得所求集合 P 的个数为 8。
-1-

例 3

已知集合 A ? {2,3,4,5,6,7},对 X

? A ,定义 S ( X ) 为 X 中所有元素之和。求

全体 S ( X ) 的总和 S 。 分析 要求出全体 S ( X ) 的总和 S ,只要求出每个元素出现的次数。 解 由集合元素的互异性,得集合 A 中某个元素在总合 S 中出现的次数,就是集合 A 中含有

该元素的子集数。所以, 全体 S ( X ) 的总和 S
[来源:www.shulihua.netwww.shulihua.net]

? (2 ? 3 ? 4 ? 5 ? 6 ? 7) ? 25 ? 8640 。

情景再现
1.设集合 A ? {( x,

y) | y ? x 2 ? 4 x ? 1} , B ? {( x, y) | y ? 2x ? 1} 。

求集合 A ? B 的子集的个数。 2. 若数集{

a , 1} ? {1, 2 , a} ? {1, 2 , 4 , a 2 } , 则 a 的值是_____。 (1998 年第九届 “希
望杯”高一)

3.设非空集合 A ? { 1,2,3,4,5,6,7},且当 a ? 有多少个?

A 时,必有 8 ? a ? A ,问:这样的 A 共

B 类例题
例4 在某次竞选中,各个政党共作出

p 种不同的诺言 ( p ? 0 ) ,任何两个政党都至少有一
p ?1
个。 (1972

种公共诺言,但没有两党作出完全相同的诺言。试证明,政党的数目不多于 2

年加拿大数学竞赛) 分析 这是一道有实际背景的问题。 首先应选择适当的数学模型刻画这一问题。 由题意, 将 “诺 言”作为元素,运用集合进行分析和研究。 证明 将

p 种不同的诺言构成集合 A ,则每一个政党所作的诺言构成的集合是集合 A 的子集。

因而政党数应不大于集合 A 的子集数。 又任何两个政党都至少有一种公共诺言,所以任何两个政党所对应的子集不可能是一对互补的

-2-

2p ? 2 p ?1 。 子集。故政党数 ? 2
例 5 证明:任意一个有限集的全部子集可以这样排列顺序,使得任何两个相邻的子集仅相差 一个元素。 (1972 年波兰数学奥林匹克) 分析 本题可采用构造方法进行证明,即对任意一个有限集的全部子集给出一个排列方法,满 足题设的要求。为此,可从特殊情况入手进行探索。
[来源:www.shulihua.net]

若有限集元素的个数 n 当n 当n

?1

时,子集数为 2,可排列为 ? , {a1} ;

? 2 时,子集数为 22,可排列为 ? ,{a1},{a1, a2},{a2}; ? 3 时,子集数为 23,可排列为

? , {a1}, {a1 , a2 }, {a2 }, {a2 , a3}, {a1 , a2 , a3}, {a1 , a3}, {a3};
??
每增加 1 个元素,子集数增加 1 倍。将原来已排列好的所有子集分别增加一个新元素,得到又 一列排列好的子集。再将排列好的子集倒序后,接排在原来已排好的子集列后面,得到符合条件的新 的子集列。 证明 设有限集的元素个数为 n 。 当n 当n 当n

? 1 时,子集数为 2,全部子集可排列为:? ,{a1} ;
? 2 时,子集数为 22,全部子集可排列为:? ,{a1},{a1, a2},{a2}; ? 3 时,子集数为 23,全部子集可排列为:

? , {a1}, {a1 , a2 }, {a2 }, {a2 , a3}, {a1 , a2 , a3}, {a1 , a3}, {a3};
??



n ? k 时,子集数为 2k,全部子集可排列为: A1 , A2 , ? , A2 k ,且任何两个相邻的子集仅相差一个
元素。 当n

? k ?1

即增加一个元素 ak ?1 时,按下面的方法可得由 k

? 1 个元素组成的有限集的

全部子集的一个排列,

A1 , A2 , ? , A2 k , ak ?1 ? A2 k , ak ?1 ? A2 k ?1 , ?, ak ?1 ? A1 。
因为

A1 , A2 , ? , A2 k



2k

个子集中任何两个相邻的子集仅相差一个元素,所以,

-3-

ak ?1 ? A2 k , ak ?1 ? A2 k ?1 , ?, ak ?1 ? A1 共 2k
个元素。又 A k 与 ak ?1 2

个子集中任何两个相邻的子集也仅相差一

? A2 k

也相差一个元素,因此,上述由 k

? 1 个元素组成的有限集的全部

子集的一个排列是符合条件的排列。 由此,我们得到对任意一个有限集的全部子集的符合条件的排列方法,即原命题得证。 例6设 M 的最大值。 分析 且当 x ? A 时, 求| A | 15 x ? A 。 ? {n | 1 ? n ? 1995 , n ? N} , A ? M , (1995 年全国高中数学联赛) 由题意, x 与15 x 不能同属于集合 A 。按照集合 A 的这一本质特征,构造具有最多元

素的集合 A 。 解 由

1995 [ ] ? 133 15

, 又

x



15 x

不 能 同 属 于 集 合

A

, 得

A1 ? {n | 1 3 ? 4n ? 1 9 9 ,n 5? N} ? A 。
由[

133 ] ? 8 , 得集合 A2 ? {n | 9 ? n ? 133 , n ? N} 已不可能与集合 A1 同为集合 A 15

的子集。故 | 设

A | ? 1995 ? 125 ? 1870 。
,经检验,

A3 ? {n | 1 ? n ? 8 , n ? N}

A1 ? A3 是 满 足 条 件 的 集 合 , 且

| A1 ? A3 | ? 1870。所以, | A | 的最大值为 1870。
[来源:www.shulihua.net]

情景再现
4.在一次 IMO 竞赛中,k 个领队共使用 n 种不同语言。如果任何两个领队至少使用一种共同 语 言,但没有任何两个领队使用的语言完全相同。求证: k

? 2n ?1



5.已知 A ? B

? {a1, a2 , a3} ,当 A ? B 时, ( A , B) 与 ( B , A) 视为不同的对,则这样

的 ( A , B) 对的个数有____________个。
-4-

(1993 年全国高中数学联赛) 6.设集合 A 是整数集 Z 的子集,其中的元素有正整数,也有负整数,且若 a , b ? A (允许

a ? b) ,则 a ? b ? A ,求证:若 a , b ? A ,则

a ? b? A。

C 类例题
例 7 对{ :对每一个子集 1,2,?, n} 及其每一个非空子集,定义一个唯一确定的“交替和”

按照递减的次序重新排列,然后从最大的数开始交替的减或加后继的数(例如, { 1, “交替和”是 9 ? 6 ? 4 ? 2 ? 1 ? 6

2, 4, 6, 9} 的

。对 n ? 7 ,求所有这些“交替 ; {5}的“交替和 ”是 5)

和”的总和。 (第 1 届美国数学邀请赛) 分析 求所有这些“交替和”的总和的关键,在于每一个数字在“交替和”中出现的次数及符 号。 解 对集合 { 1,2,?, n} 的全部子集分为两类:含元素 n 的子集共有 2

n ?1

个,不含元素 n 的

子集也有 2

n ?1

个。

将含元素 n 的子集{n, a1, a2 , ?, ak }与不含元素 n 的子集{a1, a2 ,?, ak } 相对应,得这 两个子集的“交替和”恒为 n 。 所以, 所有这些 “交替和” 的总和为 2

n ?1

6 当 n ? 7 时, “交替和” 的总和为 7 ? 2 ? 448 。 ? n。

例 8 已知集合 S 中有 10 个元素,每个元素都是两位数。求证:一定可以从 S 中取出两个无公 共元素的子集,使 两个子集的元素和相等。 (1972 年 14 届 IMO) 分析 本题要求的是从集合 S 的子集中,找到两个元素和相等的子集。这两个子集即使有公共

元素,只要同时除去公共元素就可以满足题意。 证明 由集 合 S 中每个元素都是两位数,故它们的总和不超过

1000 。 而集合 S

共有

210 ? 1024个子集。由抽屉原理,得集合 S 的子集中至少有两个子集的和相等。若这两个子集有
公共元素,只要同时从这两个子集中同时除去公共元素,得到两个无公共元素的子集,且使两个子集 的元素和相等。即命题得证。
-5-

情景再现
7.设集合 M

? {n | 1 ? n ? 10 , n ? N}。现对 M

的任意一个非空子集 X ,令 a X 表示

X 中最大数与最小数之和,那么,所有这样的 a X 的算术平均值为___________。
8. 由前 2 n 个正整数组成的集合 M 元素组成 从中任取 n ? 1 个 ? {m ? N | 1 ? m ? 2n , n ? N ?} ,

M

的子集

A , 求 证 : 集 合 A 中 必 有 两 个 数 ai , a j , 使 得 ai ? a j ? A , 或 者

a j ? 2 ai 。
[来源:学*科*网]

习题 5
1. 若{2, | a ? 1 |} ? {2,3, a 2 .已知集合

2

? 2a ? 1} ,试确定 a 的值。

A ? {n | 1 ? n ? 10 , n ? N} , B ? {1,2,3,4,5} ,若 C 是 A 的子集,且

B ? C ? ? ,则子集 C 有多少个?
3.若 A ? {n ? N 证:这样的子集共有 2 4.已知集合 X

| 1 ? n ? 2m ? 1 , m ? N},且 a ? A 时,必有 2m ? a ? A ,求

m

? 1个。
k , n ? N} ,对 A ? X ,
将 A 中所有元素的和记

? {n | 1 ? n ? k ,

为 S ( A) ,将 X 分为互不相交的两个子集 A, B 且 A ? B 有值。

? X ,若 S ( A) ? 2S ( B) ,求 k 的所
n 条。一位妇女住在城市

5.矩形城市的道路非常规则,恰好东西向、南北向的道路分别有 m ,

的西南角,工作在东北角。她每天步行去工作。如果每个交叉路口不得经过两次,证明她所能选取的 路线数目

f (m , n) 不大于 2mn 。

(第 9 届加拿大数学竞赛)

6.已知集合{n | 1 ? n ? 10 ,

n ? N} ,求满足至少含有两个元素且任意两个元素的差的绝
-6-

对值大于 1 的子集的个数。

(1996 年上海爱朋思杯赛)
7. 设集合 A ? {x | 1 ?

x ? 100 , x ? N} 且对任意的 x, y ? A ,必有 2 x ? y ,则子

集 A 所含元素个数的最大值为___________________. (1991 年河南省集训题) 8.已知集合 S

? { n ? N | 1 ? n ? 1997 }. A ? { a1, a2 , ?, ak }是 S 的子集,且具

有下述性质: “ A 中任意两个不同元素的和不能被 117 整除。 ”试确定 k 的最大值并证明你的结论。 (1997 年全国高中数学联赛)

答案
情景再现
1. 解

? y ? x2 ? 4x ? 1 ? x2 ? 6x ? 2 ? 0 ? ? y ? 2x ? 1

由?

? 36 ? 8 ? 28 ? 0 ,得 | A ? B |? 2 。

所以,集合 A ? B 的子集的个数为 4。

2.

解 由题意, 是 0 或 4。

a ? 2 ? a ? 4 或 a ? a ? a ? 0 或 a ? 1 。经检验, a 的值

3.

解 由题意,1 与 7,2 与 6,3 与 5 中每一对数必须在同一个集合 A 内。因此,所 求集合 A 的个数等同于以 1 与 7, 2 与 6, 3 与 5 及 4 为元素的集合的非空子集的个数。 所以,这样的 A 共有 2

4

。 ? 1 ? 15 (个)

4.

略证 设 n 种不同语言构成集合 P , 则任何一个领队对应于集合 P 中不互补的非空子集。
-7-

所以, 5.

2n k? ? 2 n ?1 。 2
B 且 A ? B ? {a1, a2 , a3} 。 当 A ? ? 时,
种取法;当 A 为二元集时, B 有 4 种取法;

解由集合 A , B 都是 A ? B 的子集,A ?

B 有 1 种取法;当 A 为一元集时, B 有 2
当 A 为三元集时, B 有 (个) 。 6.

7

种取法。故不同的 ( A , B) 对有1 ? 3 ? 2 ? 3 ? 4 ? 7

? 26

证明 设集合 A 中,最小的正整数为 x ,最大的负整数为 y 。 由 x? A, 则,与

y?A,

则x?

又 y ? x ? y ? x, 则 x ? y 不可能是非零整数 (否 y ? A。

x,y

分别是集合

A

中 最 小 的 正 整 数 和 最 大 的 负 整 数 矛 盾 ), 即

x ? y ? 0 ? y ? ?x 。
由题意,易得 x ? A ? nx ? A (n ? N*) 。 综上, x ? A

? A ? {a | a ? nx , n ? Z}。 a ? mx , b ? nx , ? a ? b ? (m ? n) x ? A 。即原命题得证。 | 1 ? n ? k ? 1 }的

若 a , b ? A ,则 7.

略解 集合 M 中元素 k ,以最大数出现的次数等于集合 {n ? N 非空子集数 2 数2

k ?1

, 以最小数出现的次数等于集合{n ? N

| k ? 1 ? n ? 10 } 的非空子集

10 ? k

。所以,所求的平均值为

1 2
10

?1

[1 ? (2 0 ? 29 ) ? 2 ? (2 ? 28 ) ? ? ? 10 ? (29 ? 2 0 )]

?
8.

1 210 ? 1

[(1 ? 10 )( 2 0 ? 2 ? ? ? 29 )] ? 11 。

略证 设子集 A ? {a1, a2 ,?, an ?1} ,且 a1 作差,得

? a2 ? ? ? an ?1 ? 2n 。

bi ? an ?1 ? ai , i ? 1,2, ?, n ,且 b1 ? b2 ? ? ? bn ? an ?1 ? 2n 。
-8-

于是

1 ? b1, b2 ,?, bn , a1, a2 ,?, an ?1 ? 2n ,
bi ? a j ?i ? j ? ? an ?1 ? ai ? a j ? ai ? a j ? an ?1 ? A ;

由抽屉原理,必有



bi ? ai ? 2ai ? an ?1 (? a j ) 。即原命题得证。

习题 5
1. 略解

| a ? 1 | ? 3 ? a ? 2 或 a ? ?4 ;
| a ? 1 | ? a 2 ? 2a ? 1 ? a ? 1 或 a ? ?3 。

经检验, a 的值为 ? 4 或 2。 2. 解1 (个) 。 解2 子集 C 的元素 是由集合{6,7,8,9,10}的任意一个子集中的元素, 与集合 B 的任意一 由集合 A 的子集中除去不含集合 B 中元素的子集, 得子集 C 共有 2

10

? 25 ? 992

个非空子集中的元素组成。所求的子集 C 共有 2 3.

5

? (25 ? 1) ? 992 (个) 。

证明 由题意,1 与 2m ? 1 , 2 与 2m ? 2 ,?中每一对数必须在同一个集合 A 内。因此, 所求集合 A 的个数等同于以 1 与 2m ? 1 ,2 与 2m ? 2 , ?及 m 为元素的集合的非空子集 的个数。所以,这样的 A 共有 2

m

。 ? 1(个)

4.

略解 由题意, S ( B) 因而, k 若k 形如

1 1 ? S ( X ) ? k (k ? 1) 。 3 6

或 k ? 1是 3 的倍数。

? 3m ,集合 A 取集合 X 中形如 3m 或 3m ? 2 的元素构成,集合 B 取集合 X 中

3m ? 1的元素构成,则集合 A, B 满足题设要求;
? 3m ? 1 ,集合 A 取集合 X 中形如 3m 或 3m ? 1的元素构成,集合 B 取集合 X
-9-

若k

中形如

3m ? 2 的元素构成,则集合 A, B 满足题设要求。

所以,所求 k 的值为 3m 或 3m ? 1 5.

(m ? N ) 。

略证 设 mn条道路构成集合 P 。这位妇女的每条路线对应于集合 P 的一个子集。所以,他 所能选取的路线数

f (m , n) 不大于集合 P 的子集数,即有 f (m , n) ? 2mn 。

6.

略解

设 ak 表示集合 Ak

? {n | 1 ? n ? k , n ? N} 满足题设条件的子集数。考察集合

Ak ? 2 ? {n | 1 ? n ? k ? 2 , n ? N}满足题设条件的子集构成。它的满足条件的子集可分
为两类:一类不含元素 k

? 2 ,即集合 Ak ?1 中满足条件的子集,应有 ak ?1 个;另一类含元素

k?2

, 此 类 子 集 或 者 是 集 合

Ak

中 满 足 条 件 的 子 集 有

ak

个 , 或 者 是

{1 , k ? 2} , {2 , k ? 2} ,? , {k , k ? 2}等有 k 个。因此,

ak ? 2 ? ak ?1 ? ak ? k
易知,

k ? N.

a3 ? 1 , a4 ? 3 ,

({ 1,3}) , ({ 1,3},{1,4},{2,4}) ,

由上式可依次推得,

a5 ? 7, a6 ? 14, ? , a10 ? 133.
7. 略解 由 [

100 50 25 12 ] ? 50 , [ ] ? 25 , [ ] ? 12 , [ ] ? 6 , ? 2 2 2 2
[来源:www.shulihua.net]

构造满足条件且元素最多的子集:

{1} ? {4,5,6} ? {13,14,?,25} ? {51,52,?100}
共有元素 67 个。 8.

略解 将 1997 按除以 117 的不同余数分为 117 类: [0], [1], [2] , ? , 表示除以 117 的余数为 n). 由1997

[116] ([n]

? 117 ? 17 ? 8 ,得 [1], [2], ?[8] 每类各 18 个元素,其余各类各 17 个元素。
- 10 -

由题意,余数之和为

117

的两类不能同在一个子集内,从而构造含元素最多的子集:取

[1] , [2] , ? , [58] 类的所有元素及[0]类的一个元素构成集合 A ,此时共有元素 995 个。即 k 的
最大值为 995。 (证明略)

- 11 -


推荐相关:

《高中竞赛教程》教案:第05讲 子集(教师)

《高中竞赛教程》教案:第05讲 子集(教师)_学科竞赛_高中教育_教育专区。第 5 讲 子集本讲内容有子集、子集的个数、集合的划分及子集的应用。 设 a 表示...


2012江苏省数学竞赛《提优教程》教案:第05讲 子集

2012江苏省数学竞赛《提优教程》教案:第05讲 子集_学科竞赛_高中教育_教育专区。第 5 讲 子集本讲内容有子集子集的个数、集合的划分及子集的应用。 设 ...


《高中竞赛教程》教案:第17讲 三角形的五心(教师)

《高中竞赛教程》教案:第17讲 三角形的五心(教师)_学科竞赛_高中教育_教育专区...的垂心就是第 四个点.所以把这样的四个点称为一个“垂心组”. 5、三角形...


江苏省南京市金陵中学高中物理竞赛《电学教程 第五讲交流电》教案

《电学教程 第五讲交流电》教案_学科竞赛_高中教育...。 5.1.3、交流电的旋转矢量表示法 交流电的电流...分析: 带电粒子子回旋周期加速器中旋转一周两次通过...


江苏省南京市金陵中学高中物理竞赛《力学教程第五讲 机械振动和机械波》教案

江苏省南京市金陵中学高中物理竞赛《力学教程第五讲 机械振动和机械波》教案_学科竞赛_高中教育_教育专区。力学教程第五讲 机械振动和机械波 ? ? 5.1.1、简谐...


2012江苏省数学竞赛《提优教程》教案:第17讲 三角形的五心

2012江苏省数学竞赛《提优教程》教案:第17讲 三角形的五心_学科竞赛_高中教育_...的垂心就是第 四个点.所以把这样的四个点称为一个“垂心组”. 5、三角形...


南昌二中高中物理竞赛力学教程第五讲 机械振动和机械波

高中物理竞赛力学教程 第五讲 机械振动和机械波 F回 = mg x l F回 = kx (式中 k= mg l ) m l = 2π k g 说明单摆在摆角小于 5?时可近似地看...


高中物理竞赛教程(超详细) 第十五讲 温度和气体分子运动论

高中物理竞赛教程(超详细) 第十五讲 温度和气体分子...将(6)式代入(5)式,可以得到 PV ? NkT (7) (...大学教师个人工作总结 小学英语教学教研工作总结 104份...


2011高中物理竞赛教程(超详细)_第五讲_交流电

交流电的 a 图 5-1-2 高中物理竞赛电学教程 第五讲交流电 最大值 m 与 m 可以分别表示交流电流的强弱与电压的高低。 交流电的有效值是根据电流热效应来...


高中物理竞赛全套教程讲座之一:5.机械振动和机械波

高中物理竞赛全套教程讲座之一:5.机械振动和机械波_信息与通信_工程科技_专业资料。物理竞赛讲座高中物理辅导网 http://www.wulifudao.com/ 第五讲 机械振动和机...

网站首页 | 网站地图
All rights reserved Powered by 简单学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com