关键词不能为空

当前您在: 主页 > 数学 >

数学联赛集合

作者:高考题库网
来源:https://www.bjmy2z.cn/gaokao
2020-09-16 14:44
tags:高中数学集合

教师资格证高中数学好考吗-高中数学概率与期望大题


高中数学竞赛讲义(一)
──集合与简易逻辑
一、基础知识
定义1 一般地,一组确定的、互异的、无序的对象的全体构成集合,简称集,用大写字母来表示;集 合中的各个
对象称为元素,用小写字母来表示,元素在集合A中,称属于A,记为,否则称不属于A,记 作。
例如,通常用N,Z,Q,B,Q
+
分别表示自然数集、整数集、有理数集、实数 集、正有理数集,不含任何元素的集合
称为空集,用来表示。集合分有限集和无限集两种。
集 合的表示方法有列举法:将集合中的元素一一列举出来写在大括号内并用逗号隔开表示集合的方法,如{1,2,
3};描述法:将集合中的元素的属性写在大括号内表示集合的方法。例如{有理数},分别表示有理数 集和正
实数集。
定义2 子集:对于两个集合A与B,如果集合A中的任何一个元素都是集 合B中的元素,则A叫做B的子集,
记为,例如。规定空集是任何集合的子集,如果A是B的子集,B也 是A的子集,则称A与B相等。
如果A是B的子集,而且B中存在元素不属于A,则A叫B的真子集。
定义3 交集,
定义4 并集,
定义5 补集,若
定义6 差集,
定义7 集合
记作闭区间

记作开区间
,R记作
,集合



称为A在I中的补集。
定理1 集合的性质:对任意集合A,B,C,有:
(1)
(3) (4)
(2)


【证明】这里仅证(1)、(3),其余由读者自己完成。
(1)若,则
;反之,< br>即且
(3)若
,即
,即
,则或

,所以
,反之也有
或,所以

,又,所以
,且或
, 则
,所以


,即
,即
且或,

1


定理2 加法原理:做一件事有类办法,第一类办法中有
第类办法中有种不同 的方法,那么完成这件事一共有
种不同的方法,第二类办法中有种不同的方法,…,
种不同的方 法。
种不同的方法,第二步有
种不同的方法。
种不同的方法,…,第步有定理3 乘法原理:做一件事分个步骤,第一步有
种不同的方法,那么完成这件事一共有
二、方法与例题
1.利用集合中元素的属性,检验元素是否属于集合。
例1 设
(1)
( 2)
(3)若
[证明](1)因为
(2)假设

(3)设


,则
,且
,则存在,使

,求证:
,所以
,由于
,假设不成立,所以


和有相同的奇偶性,所
是奇数或4的倍数,不可能等于
,则
(因为)。
,再证,则A=B。 2.利用子集的定义证明集合相等,先证
例2 设A,B是两个集合,又设集合M满足
,求集合M(用A,B表示)。
【解】先证
再证

综上,
,若
。所以

,若
,则

,因为,所以
1)若,则
,所以
;2)若


3.分类讨论思想的应用。

2


例3

【解】依题设,
因为
因为
,解得
综上所述,
, 所以
,所以

或;或。
,再由
,所以
,若
解得< br>,所以
,则

或2,所以
,即

,若,
或3。
,若,则或
4.计数原理的应用。
例4 集合A ,B,C是I={1,2,3,4,5,6,7,8,9,0}的子集,(1)若
的个数;(2)求I的 非空真子集的个数。
【解】(1)集合I可划分为三个不相交的子集;AB,BA,中的每个元素恰属 于其中一个子集,10个元
,求有序集合对(A,B)
素共有3
10
种可能, 每一种可能确定一个满足条件的集合对,所以集合对有3
10
个。
(2)I的子集分 三类:空集,非空真子集,集合I本身,确定一个子集分十步,第一步,1或者属于该子集或者不
属于, 有两种;第二步,2也有两种,…,第10步,0也有两种,由乘法原理,子集共有
有1022个。
5.配对方法。
例5 给定集合的个子集:,满足任何两个子集的交集非空,并且再添加I的 任
个,非空真子集
何一个其他子集后将不再具有该性质,求的值。
【解】将I的子集 作如下配对:每个子集和它的补集为一对,共得对,每一对不能同在这个子集中,因此,
,;其次,每一 对中必有一个在这个子集中出现,否则,若有一对子集未出现,设为C
1
A与A,并设
则,从而可以在个子集中再添加
6.竞赛常用方法与例问题。
定理4 容斥原理;用表示集合A的元素个数,则
,与已知矛盾,所以。综上,。
,需要xy此结论可以推广到个集合的情
况,即


3


定义8 集合的划分:若,且,则这些子集的全集叫I的
一个-划分。
定理5 最小数原理:自然数集的任何非空子集必有最小数。
定理6 抽屉原理:将个元 素放入个抽屉,必有一个抽屉放有不少于个元素,也必有一个抽
屉放有不多于个元素;将无穷多个元素放 入个抽屉必有一个抽屉放有无穷多个元素。
例6 求1,2,3,…,100中不能被2,3,5整除的数的个数。
【解】 记
,由容斥原理,

,所以不能被2,3,5整除的数有个。
例7 S是集合{1,2,…,2004}的子集,S中的任意两个数的差不等于4或7,问S中最多含有多少个元素?
【解】将任意连续的11个整数排成一圈如右图所示。由题目条件可知每相邻两个数至多有一个属于S, 将这11
个数按连续两个为一组,分成6组,其中一组只有一个数,若S含有这11个数中至少6个,则 必有两个数在同一组,
与已知矛盾,所以S至多含有其中5个数。又因为2004=182×11+2, 所以S一共至多含有182×5+2=912个元素,另一
方面,当
912个元素。
例8

求所有自然数,使得存在实数满足:
时,恰有,且S满足题目条件,所以最少含有

【解】 当时,
。下证当
;当时,;当
满足条件。
时,
时,不存在

所以必存在某两个下标
,则
,使得

,所以或,即
,所以或,。
(ⅰ)若
,则
,考虑,有

或,即,设
,导致矛盾,故只有

4


考虑
推出矛盾,设
件的实数。
,有
,则
或 ,即,设,则
故当

时,不存在满足条,又推出矛盾, 所以
(ⅱ)若
,推出矛盾,故
,矛盾。因此
以。故当
,考虑,有
。考虑
,所以< br>,有


,即,这时
,即=3,于是
,所,这又矛盾,所以只 有
时,不存在满足条件的实数。
,例9 设A={1,2,3,4,5,6},B={7, 8,9,……,n},在A中取三个数,B中取两个数组成五个元素的集合
求的最小值。
【解】
中最多重复出现次,则必有。若不然,数出现次(),则在设B中每个数在所有出现的所有
}
中,至少有一个A中的数出现3次,不妨设它是1,就有集合{1,
,其中

。当时,如下20个集合满足要求:
,为满足题意的集合。必各不相同,但 只
能是2,3,4,5,6这5个数,这不可能,所以
20个中,B中的数有40个,因此至少 是10个不同的,所以
{1,2,3,7,8}, {1,2,4,12,14}, {1,2,5,15,16}, {1,2,6,9,10},
{1,3,4,10,11}, {1,3,5,13,14}, {1,3,6,12,15}, {1,4,5,7,9},
{1,4,6,13,16}, {1,5,6,8,11}, {2,3,4,13,15}, {2,3,5,9,11},
{2,3,6,14,16}, {2,4,5,8,10}, {2,4,6,7,11}, {2,5,6,12,13},
{3,4,5,12,16}, {3,4,6,8,9}, {3,5,6,7,10}, {4,5,6,14,15}。
例10 集合{1,2,…,3n}可以划分成个互不相交的三元集合
整数
,其中,求满足条件的最小正
【解】 设其中第个三元集为则1+2+…+
所以。当 为偶数时,有,所以,当为奇数时,有,所以,当
时,集合{1,11,4},{2,13,5},{3 ,15,6},{9,12,7},{10,14,8}满足条件,所以的最小值为5。
三、基础训练题

5


1.给定三元集合
2.若集 合
3.集合
4.已知集合
P=___________。
5.已知
6.若非空集合S满足
7.集合
8.若集合
9.集合
10.集合
__ _________。
,则实数的取值范围是___________。
中只有一个元素,则=___________。
的非空真子集有___________个。
,若,则由满足条件的实数组成的集合
,且
,且若
,则常数的取值范围是___________。
,则,那么符合要求的集合S有___________个。
之间的关系是___________。
,其中,且
,且
,若,则A中元素之和是___________。
值构成的集合为___________。 ,则满足条件的
,则
11.已知S是由实数构成的集合,且满足1)
个元素?说明理由。
12.已知
四、高考水平训练题
1.已知集合

2.
,则
3.已知集合
___________。
)若,则。如果,S中至少含有多少
,又C为单元素集合,求实数的取值范围。
,且A=B,则___________,___________。

___________。
,当时,实数的取值范围是
4.若实数为常数,且
5.集合
6.集合

6
___________。
,若
,则
,则___________。
中的最小元素是___________。


7.集合,且A=B,则___________。
8.已知集合
9 .设集合
在,使得
,且,则的取值范围是___________。
,问:是否存
,并证明你的结论。
含有4个元素,试求同时满足下列条件的集合C的 个数:1)10.集合A和B各含有12个元素,
且C中含有3个元素;2)。
11.判断以 下命题是否正确:设A,B是平面上两个点集,
,则必有
五、联赛一试水平训练题
,证明你的结论。
,若对任何,都有
1.已知集合
2.集合
___________。
3.已知集合
4.已知集合
构成的集合,则
5.集合
的关系是______ _____。
6.设集合
个。
7.非空集合
___________。
8.已知集合A,B,aC(不必相异)的并集
是___________。
9.已知集合
,≤则使
,集合A满足:,且当时,
___________。
,集合
,其中,且
的子集B满足:对任意的
,则实数的取值范围是_____ ______。
,则集合B中元素个数的最大值是
,若P=Q,则实数
,若
___________。
是平面上正八边形的顶点所
,则集合M与N
,则A中元素 最多有___________
成立的所有的集合是
, 则满足条件的有序三元组(A,B,C )个数
,问:当取何值时,
为恰有2个元素的集合?说明理由,若改为3个元素集合,结论如何 ?
10.求集合B和C,使得

,并且C的元素乘积等于B的元素和。
7


11.S是Q的子集且满足:若
,试确定集合S。
,则恰有一个成立 ,并且若,则
12.集合S={1,2,3,4,5,6,7,8,9,0}的若干个五元子集满足:S 中的任何两个元素至多出现在两个不同
的五元子集中,问:至多有多少个五元子集?
六、联赛二试水平训练题
1.
求证:
是三个非空整数集,已知对于1,2, 3的任意一个排列
中必有两个相等。
,使得(1)每个恰有
,如果,,则。
2.求证:集合{1,2,…,1989}可以划分为117个互不相交的子集
17个元素;(2)每个 中各元素之和相同。
3.某人写了封信,同时写了个信封,然后将信任意装入信封,问:每封信都装错的情况有多少种?
4.设是20个两两不同的整数,且整合
中不同元素个数的最小可能值。
5.设S是 由
6.对于整数
个人组成的集合。求证:其中必定有两个人,他们的公共朋友的个数为偶数。
,求出最小的整数,使得对于任何正整数,集合的任一个
中有201个不同的元素,求集合元子集中,均有至少3个两两互质的元素。
7.设集合S={1,2,…,50},求最小自然数 ,使S的任意一个元子集中都存在两个不同的数a和b,满足

8.集合,试作出X的三元子集族&,满足:
(1)X的任意一个二元子集至少被族&中的一个三元子集包含;
(2)
9.设集合

,求最小的正整数,使得对A的任意一个14-分划,一定存在某个
集合









,在中有两个元素a和b满足。
8

高中数学优质课新闻稿-高中数学全国一卷教材


苏教版高中数学必修一电子课本-招聘高中数学教师试题


高中数学算法知识点归纳-2014年教资高中数学


马鞍山高中数学补课哪里好-高中数学模范教师主要事迹


高中数学三视图看不懂怎么办-高中数学解题技巧圆锥曲线周老师


全国高中数学联赛三等奖有用吗-高中数学两平面平行性质和判定


高中数学人教a版必修一-高中数学绝对值式


高中数学必修五课后题解析-恩施高中数学组教师



本文更新与2020-09-16 14:44,由作者提供,不代表本网站立场,转载请注明出处:https://www.bjmy2z.cn/gaokao/399859.html

数学联赛集合的相关文章