题目内容
设集合Z划分为两两不相交的子集A1,A2,…,An,又划分为两两不相交的子集B1,B2,…,Bn.已知任意两个不相交子集Ai与Bj的并集Ai∪Bj至少含有n个元素,1≤i,j≤n.求证:集合Z中的元素个数至少为
,它能否等于
?
| n2 |
| 2 |
| n2 |
| 2 |
考点:元素与集合关系的判断
专题:集合
分析:若设子集Ai最少含有nA个元素,则集合Z中每个子集都含nA个元素时,集合Z所含元素最少,最少为n•nA个元素;同理,若设子集Bj最少含nB个元素,则集合Z最少含n•nB个元素,所以集合Z最少含有元素:
=
个.并且能取到
,这时任意子集Ai含有相同的元素,这就需要集合Z含有的元素个数能够被n整除.
| n•nA+n•nB |
| 2 |
| n2 |
| 2 |
| n2 |
| 2 |
解答:
解:设集合Ai至少含nA个元素,集合Bj至少含nB个元素,集合Z至少含有m个元素,则:nA+nB=n;
∴m=
=
,即集合Z中的元素至少为
,并且当m被n整除时,它能等于
.
∴m=
| n•nA+n•nB |
| 2 |
| n2 |
| 2 |
| n2 |
| 2 |
| n2 |
| 2 |
点评:只要读懂题意,这道题是不难做的,这需要理解并集的概念,交集的概念,并且弄清怎样让集合Z含有的元素最少.
练习册系列答案
相关题目