并且再添加I的任何一个其他子集后将不再具有该性质,求k的值。
【解】将I的子集作如下配对:每个子集和它的补集为一对,共得2n 1对,每一对不能同在这k个子集中,因此,k 2n 1;其次,每一对中必有一个在这k个子集中出现,否则,若有一对子集未出现,设为C1A与A,并设A A1 ,则A1 C1A,从而可以在k个子集中再添加C1A,与已知矛盾,所以k 2n 1。综上,k 2n 1。
6.竞赛常用方法与例问题。
定理4 容斥原理;用A表示集合A的元素个数,则A B A B A B,
A B C A B C A B A C B C A B C,需要xy此结论可以推广
到n个集合的情况,即
n
n
i
n
A
i 1
i 1
Ai
i j
Ai Aj
1 i j k n
Ai Aj Ak ( 1)
n 1
A.
i
i 1
定义8 集合的划分:若A1 A2 An I,且Ai Aj (1 i,j n,i j),则这些子集的全集叫I的一个n-划分。
定理5 最小数原理:自然数集的任何非空子集必有最小数。
定理6 抽屉原理:将mn 1个元素放入n(n 1)个抽屉,必有一个抽屉放有不少于m 1个元素,也必有一个抽屉放有不多于m个元素;将无穷多个元素放入n个抽屉必有一个抽屉放有无穷多个元素。
例6 求1,2,3,…,100中不能被2,3,5整除的数的个数。 【解】 记I {1,2,3, ,100},A {x x 100,且x能被2整除(记为2x)},
B {x x 100,3x},C {x x 100,5x},由容斥原理,
100 100
A B C A B C A B B C C A A B C 3 2 100 100 100 100 100
5 6 10 15 30 74
,所以不能被2,3,5整除的数有I A B C 26
个。
例7 S是集合{1,2,…,2004}的子集,S中的任意两个数的差不等于4或7,问S中最多含有多少个元素?
高中数学必修1 集合与简易逻辑 训练题 隐藏>> 第一章 集合与简易逻辑三、基础训练题 1.给定三元集合 {1, x, x 2 ? x} ,则实数 x 的取值范围是___。...
高中数学必修1同步优化训练第一章 集合与简易逻辑1 A卷(附答案)_数学_高中教育_教育专区。广东省一级学校-陆丰市林启恩纪念中学亲情奉献,高中数学必修1同步优化训...
高中数学必修1集合与简易逻辑_高一数学_数学_高中教育_教育专区。高中数学必修1集合与简易逻辑练习题高中数学必修内容训练试题( --集合与简易逻辑 高中数学必修内容训...
高中数学必修内容复习(1)--集合与简易逻辑_数学_高中教育_教育专区。高中数学必修内容复习(1)--集合与简易逻辑一、选择题(每题 3 分,共 54 分) 1、已知集合...
必修一集合与简易逻辑_数学_高中教育_教育专区。必修一集合第一章集合与简易逻辑 集合的概念与运算 高考要求 1.理解集合、子集、补集、交集、并集的概念;了解属于、...
高中数学必修内容复习(1)--集合与简易逻辑_高三数学_数学_高中教育_教育专区。高中数学必修内容复习(1)--集合与简易逻辑一、选择题(每题 3 分,共 54 分) 1...
高中数学必修内容复习(1)--集合与简易逻辑_数学_高中教育_教育专区。高中数学必修内容复习(1)--集合与简易逻辑一、选择题(每题 3 分,共 54 分) 1、已知集合...
高中数学必修内容复习(1)--集合与简易逻辑高中数学必修内容复习(1)--集合与简易逻辑隐藏>> 高中数学必修内容复习(1)--集合与简易逻辑一、选择题(每题 3 分,共...
高中数学必修内容复习(01)--集合与简易逻辑_数学_高中教育_教育专区。高中数学必修内容复习(01)--集合与简易逻辑高中数学必修内容复习(1)--集合与简易逻辑一、选择...
--集合与简易逻辑 高中数学必修内容复习(1)--集合与简易逻辑选择题( 一、选择题(每题 3 分,共 54 分) 1 1、已知集合 M = {0, x}, N = { ,2},...
热门文档