文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高中教育 > 数学 > 高一数学 > 高中数学必修1 集合与简易逻辑
侵权投诉

高中数学必修1 集合与简易逻辑

并且再添加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中最多含有多少个元素?

上一页第4页

你可能喜欢

  • 高中数学必修1集合测试题
  • 集合与简易逻辑 教案
  • 集合与简易逻辑复习
  • 集合与简易逻辑知识点
  • 集合与简易逻辑专题训练
  • 集合与简易逻辑高考题
  • 高中数学典型例题
  • 简易逻辑测试题

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email