​小初学的容斥原理和高中必考集合的三种运算有什么关系

小初学的容斥原理和高中必考集合的三种运算有什么关系

容斥‬原理‬其本质是研究集合间的交叉关系,一般在‬小学‬奥数‬或‬初中‬数学‬学到‬,而‬集合‬则‬属于‬高中‬必考内容‬,我们‬初中‬学过‬两个实数除了可以比较大小外,还可以进行加减法运算,如果把集合与实数相类比,我们会想两个集合是否也可以进行“加减”运算呢?我们来研究这个问题。

先来理解集合的运算,其一共包含三种:交集、并集和补集。以下逐一展开:

知识点一:集合的交集

知识点二:集合的并集

知识点三:集合的补集

知识点四:容斥原理

在计数时,为了没有重复,没有遗漏,使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理.

定义:如果被计数的事物有A、B、C三类,那么,A类和B类和C类元素个数总和= A类元素个数+ B类元素个数+C类元素个数—既是A类又是B类的元素个数—既是A类又是C类的元素个数-既是B类又是C类的元素个数+既是A类又是B类而且是C类的元素个数.(A∪B∪C = A+B+C - A∩B - B∩C - C∩A + A∩B∩C) .

例如:一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、数都是满分,那么这个班至少有一门得满分的同学有多少人?

分析:依题意,被计数的事物有语、数得满分两类,“数学得满分”称为“A类元素”,“语文得满分”称为“B类元素”,“语、数都是满分”称为“既是A类又是B类的元素”,“至少有一门得满分的同学”称为“A类和B类元素个数”的总和.为15+12-4=23.

三个集合的容斥关系公式:

|A∪B∪C| = |A|+|B|+|C| - |A∩B| - |B∩C| - |C∩A| + |A∩B∩C|

例:分母是1001的最简分数一共有多少个?

分析:这一题实际上就是找分子中不能与1001进行约分的数.由于1001=7×11×13,所以就是找不能被7,11,13整除的数.

解答:1~1001中,有7的倍数1001/7 = 143 (个);

有11的倍数1001/11 = 91 (个);有13的倍数1001/13 = 77 (个);有7*11=77;

77是11的倍数1001/77 = 13 (个),有7*13=91;91是13的倍数;1001/91 = 11 (个),有11*13=143;143是13的倍数1001/143 = 7 (个).有1001的倍数1个.

由容斥原理知:在1~1001中,能被7或11或13整除的数有(143+91+77)-(13+11+7)+1=281(个),从而不能被7、11或13整除的数有1001-281=720(个).也就是说,分母为1001的最简分数有720个.

以上供参考。

相关推荐

​外交奇才顾维钧的四段传奇婚姻

​外交奇才顾维钧的四段传奇婚姻

153

外交奇才顾维钧的四段传奇婚姻 —— 之三 第三任妻子黄蕙兰(富商之女) 巴黎和会让顾维钧一举成名。他出众的口才、敏捷的思维让人津津乐道,表现出强烈的爱国主义情怀和卓越的...

​大枣的分类学及分类

66

大枣的分类学及分类 分类学 名称大枣;拉丁文名Ziziphus zizyphus.植物界;被子植物门;双子叶植物纲;鼠李目;鼠李科;枣属;枣种。 品种分类 目前有300多个品种,有红枣、南枣、圆枣、金丝枣...

​@罗田人,来咯!湖北天堂寨初雪如约而至→

​@罗田人,来咯!湖北天堂寨初雪如约而至→

177

@罗田人,来咯!湖北天堂寨初雪如约而至→ 忽如一夜春风来 千树万树梨花开 湖北天堂寨入冬 第一场 雪 终于来啦 2024/12/11 天堂寨位于大别山南麓 最高处海拔1729米 是中国南北水系的分...

​真不是“垃圾食品”!其实它被误解了→

​真不是“垃圾食品”!其实它被误解了→

118

真不是“垃圾食品”!其实它被误解了→ 提到罐头,许多人因其长保质期和即食特性,便联想到“防腐剂多”,这让不少人将其贴上“垃圾食品”的标签。但事实真的如此吗?其实,罐...

​再见,小曾。

​再见,小曾。

60

再见,小曾。 有时一个人的转身 就是无数个青春的告别 比如,小曾 那个记忆中 总是抱着吉它唱歌的年轻士兵 小曾,1989年入伍 1991年退伍后开始军营民谣创作 ▼ 2024年1月 在二次入伍...

​潍坊范福生“双开”:贪腐之鉴,廉政之思

​潍坊范福生“双开”:贪腐之鉴,廉政之思

67

潍坊范福生“双开”:贪腐之鉴,廉政之思 潍坊市范福生“双开”:权力失范的警示录 潍坊市人大常委会原党组成员、副主任范福生因严重违纪违法被“双开”,此消息如巨石入水,...