高中数学题库A集合与简易逻辑集合.doc
《高中数学题库A集合与简易逻辑集合.doc》由会员分享,可在线阅读,更多相关《高中数学题库A集合与简易逻辑集合.doc(27页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、【精品文档】如有侵权,请联系网站删除,仅供学习与交流高中数学题库A集合与简易逻辑集合.精品文档.集合Axx 2axa2190,Bxx 25 x60,Cxx 22 x80 (1)若ABAB,求a的值;(2)若 AB,AC,求a的值答案:由已知,得B2,3,C2,4.(1) ABAB, AB 于是2,3是一元二次方程x2axa2190的两个根,由韦达定理知: 解之得a5. (2)由AB ,又AC,得3A,2A,4A,由3A,得323aa2190,解得a5或a=2当a=5时,Axx25x602,3,与2A矛盾;当a=2时,Axx22x1503,5,符合题意. 来源:09年湖北宜昌月考一题型:解答题,
2、难度:中档已知:集合A=x|0, B=x|x23x+20,U=R,求(1)AB;(2)(uA)B.答案:A=x|0=x|5x B=x|x23x+20=x|1x2 (1)AB=x|5x (uA)B=x|xg(n)。引理:当m为奇数时,从m, m+1, m+2, m+3, m+4中任意取出4个元素,必有3个两两互质。只需分m=6k+1, 6k+3, 6k+5三类讨论即可。下面证明,当f(n)=g(n)+1时,题设条件成立。用反证法,若不然,对于给定的S,因为m, m+1中必有1个奇数,从这个奇数开始,连续6个整数为一组,设n=6k+r, 1r6.(1)若r=1,2,3,则由引理可知,每组至多取出4
3、个数,一共至多取出4k+r4k+r+1=g(n)+1个数,矛盾。(2)若r=4,5,从m, m+1中的奇数开始分组,最后余下至少3个数,且以奇数开头。以奇数开头的连续3个正整数两两互质,从而必有1个没被取出。由引理可知一共至多取出4k+r-14k+r=g(n)+1个数,矛盾。(3)若r=6,从m, m+1中的奇数开始连续6个整数为一组,最后余下以奇数开头的至少5个整数,连同第一个数(如果第一个数为偶数)作为一组,共分k+1组。由引理可知,每组至多取出4个数,一共至多取出4(k+1)4k+5=g(n)+1个数,矛盾。综上所述,假设不成立。所以当f(n)=g(n)+1=时,对于任意mN+,从S中任
4、取f(n)个元素,总有3个两两互质。故f(n)=来源:08年数学竞赛专题一题型:解答题,难度:较难设集合,求最小的正整数,使得对A的任意一个14-分划,一定存在某个集合,在中有两个元素a和b满足。答案:构造数表表1、表2如下。表1 表2如表2,第i行的数即为子集Ai中的元素,这时|Ai|=4(i=1,2,13),|A14|=3。显然,14个子集中每一个都不存在两个元素满足题中不等式。所以m56.另一方面,若m=56,则对A的任意分划A1,A2,A14,数42,43,56中必有两个数属于同一个A,取此二数为a和b,则42ab56=42a.综上所述,所求m的最小正整数为56。来源:08年数学竞赛专
5、题一题型:解答题,难度:较难已知S是由实数构成的集合,且满足1)若,则。如果,S中至少含有多少个元素?说明理由。答案:首先(否则,但),由得,且(理由同上)。所以互不相同,所以S至少含有3个元素。另一方面,满足条件,故S至少含有3个元素。来源:08年数学竞赛专题一题型:解答题,难度:中档集合A和B各含有12个元素,含有4个元素,试求同时满足下列条件的集合C的个数:1)且C中含有3个元素;2)。答案:若,则有种;若,则有种;若,则有种,故满足条件的C共有1084个。来源:08年数学竞赛专题一题型:解答题,难度:较难S是Q的子集且满足:若,则恰有一个成立,并且若,则,试确定集合S。答案:若-1S,
6、则(-1)2=1S与已知矛盾,所以-1S,1S。所以1+1=2S,1+2=3S,依次类推,所以,所以。所以若rQ,则设m,nN+.因为nS,S,所以rS,所以Q+S。由已知若rS,因为,若r0,则-rQ+,所以-rS矛盾。所以rQ+,所以SQ+,所以S=Q+.来源:08年数学竞赛专题一题型:解答题,难度:较难求集合B和C,使得,并且C的元素乘积等于B的元素和。答案:因为1+2+10=55120=12345,所以集合C至多有4个元素,下面对|C|分4种情况讨论。(1)C由一个元素构成,因为C的元素乘积不超过10,B的元素和至少为55-10=45。故此情况不成立。(2)C由两个元素x,y构成,设x
7、y,则有xy=55-x-y,即(x+1)(y+1)=56,因为x+1y+111,解得x=6,y=1,故C=6,7,B=1,2,3,4,5,8,9,10。(3)C由三个元素xy55-x-y-z,无解。(4)C由四个元素xyz55.这时yzt=54-y-z-t,2yz0, 则0b-ab1。由于a+b=c(a1+b1), ab=c2a1b1,因此(a1+b1)|ca1b1。又由于(a1+b1, a1)=1, (a1+b1, b1)=1, 因此a1+b1|c。而a+b99,即c(a1+b1)99,所以3a1+b19。由此可知,S中满足(a+b)|ab的不同数对(a, b)共有23对:当a1+b1=3时
8、,有(6,3),(12,6),(18,9),(24,12),(30,15),(36,18),(42,21),(48,24);当a1+b1=4时,有(12,4),(24,8),(36,12),(48,16),当a1+b1=5时,有(20,5),(40,10),(15,10),(30,20),(45,30);当a1+b1=6时,有(30,6);当a1+b1=7时,有(42,7),(35,14),(28,21);当a1+b1=8时,有(40,24);当a1+b1=9时,有(45,36)。令M=6,12,15,18,20,21,24,35,40,42,45,48,则上述23个数对中的每一个数都至少包含
9、M中的1个元素。令T=S-M。则T中任何两数都不能成为满足要求的数对(a,b)。因为|T|=38,所以所求最小自然数k39.另一方面,下列12个满足题中要求的数对互不相交:(6,3),(12,4),(20,5),(42,7),(24,8),(18,9),(40,10),(35,14),(30,15),(48,16),(28,21),(45,36),对于S中任一39元子集R,它只比S少11个元素,而这11个元素至多属于上述12个数对中的11个,因此必有12对中的1对属于R。故所求的最小自然数k=39.来源:08年数学竞赛专题一题型:解答题,难度:较难设是20个两两不同的整数,且整合中有201个不
10、同的元素,求集合中不同元素个数的最小可能值。答案:所给集合的元素个数的最小值为100。首先,令ai=1011+10i, a10+i=1011-10i(i=1,2,,10),则ai+aj|ij20中共有(20+19+1)-10+1=201个不同的元素,而ai-aj|1ij20=210ii=1,2,10|10i10j|1ij10共有10+2=100个不同的元素。下面用反证法证明:所给集合的不同元素的个数不小于100。若存在一个使所给集合的元素个数小于100的集合S=a1, a2, ,a10,我们计算S的“好子集”x,y,z,w的个数,这里xyzc的数对(b,c)(共190对),考虑它们的差b-c,
11、由于至多有99个不同的差(这里用反证法假设),故必须至少91个数对(b, c),使得存在b, c S,满足bb, cc, 且b-c=b-c,对这样的91个数对(b, c),它与其相应的b, c 形成S的一个4元集b, c, b, c,可得到S的一个“好子集”x, y, z, w,且至多两个数对(b, c)形成相同的子集x, y ,z, w(只能是(b,c)=(w, z)和(w, y),故S的“好子集”至少有46个。另一方面,S的“好子集”x, y, z,w的个数等于,这里的si为S中满足b+c=I, bc的数对(b, c)的个数,其中i为正整数。注意到,对于每个i, S中的每个元素s至多出现在
12、上面的一个数对(b, c)中(事实上,当si-s时,s出现在数对(s, i-s)中,其余情况出现在(i-s, s)中),于是si10.从而在时1 si10,故,由于集合ai+aj|1ij20中有201个不同的元素,故使得si1的正数i有201个。设T为这样的i组成的集合,易知s中有对(b,c)满足bc,有20对(b,c)满足b=c,所以,于是=5(210-201)。这与s的“好子集”至少有46个矛盾,所以,所给集合中至少有100个不同的元素。来源:08年数学竞赛专题一题型:解答题,难度:较难集合1,2,3n可以划分成个互不相交的三元集合,其中,求满足条件的最小正整数答案:设其中第个三元集为则1
13、+2+所以。当为偶数时,有,所以,当为奇数时,有,所以,当时,集合1,11,4,2,13,5,3,15,6,9,12,7,10,14,8满足条件,所以的最小值为5。来源:08年数学竞赛专题一题型:解答题,难度:较难设S是由个人组成的集合。求证:其中必定有两个人,他们的公共朋友的个数为偶数。答案:证明:用反证法:设S为一个由2n个人组成的集合,S中每两个人的公共朋友数为奇数,S中的任意一个人A,记M=F1,Fn为A的朋友集。可以证明:每个A,k都为偶数。事实上,对每个FiM,考虑它在M中的朋友数,所有这k个Fi的这些朋友数之和为偶数(因为朋友是相互的),而对A,Fi而言,其公共朋友数为奇数,故每
14、个Fi的这样的朋友数为奇数,故k为偶数。设k=2m,现在考虑每个FiM,他的所有朋友集不包括A,但不局限于M中他的这样的朋友数为奇数(因为Fi的朋友数为偶数,而A不算在内)。因此,所有2m个这样的朋友集的元素个数之和为偶数。从而在2n-1个人(A除外)中,必有一个人在偶数个这样的朋友集中出现,但与A的公共朋友数为偶数。这个矛盾表明有两个S中的人,他们的公共朋友数为偶数。来源:08年数学竞赛专题一题型:解答题,难度:较难集合,试作出X的三元子集族&,满足:(1)X的任意一个二元子集至少被族&中的一个三元子集包含;(2)。答案:先证明下面的引理。引理:对于nN+,集合X1=1,2,2n的全部二元子
15、集可分成2n-1组,且每组是X1的一个分划。引理的证明:如图所示,将1,2,2n-1个数按顺时针方向放到一个正2n-1边形的顶点上,数2n放在外接圆圆心上。连接2n与1,作n-1条以2n-1边形顶点为端点且垂直于1与2n连线的线段,便得到X1的n个二元子集构成X1的n个二元子集。这样,X1的全部个二元子集被分成2n-1组,且每组n个集合构成X1的一个分划。下面来做满足题设的子集族。令A=1,2,2k,B=2k+1,2k+2,4k,C=4k+1,4k+2,6k。由引理可知,A的全部二元子集可分为2k-1组,每组是A的一个分划。将其中一组重复一次,得到A的2k个分划,让其中每个分划与B的一个元素搭
16、配作出k个X的三元子集。类似地,作出B的2k个二元子集构成的分划,包含B的全部二元子集,让其中每个分划与C的一个元素搭配作出k个X的三元子集;作出C的2k个二元子集构成的分划,包含C的全部二元子集,让其中每个分划与A的一个元素搭配作出k个X的三元子集。上面得到的k2k3=6k2个X的三元子集组成的族&满足题设要求。来源:08年数学竞赛专题一题型:解答题,难度:较难设A,B是两个集合,又设集合M满足,求集合M(用A,B表示)。答案:先证,若,因为,所以,所以;再证,若,则1)若,则;2)若,则。所以综上,来源:08年数学竞赛专题一题型:解答题,难度:较难设集合A= B=C=,问:是否存在,使得,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高中数学 题库 集合 简易 逻辑
限制150内