加油站讲计数综合二.pdfVIP

计数

【】二、基本

计数原则——不重不漏①二者容斥

一、容斥原理ABABAB

在一些计数问题中，经常遇到有关集合元素个数的计算。求两个集合并

集的元素的个数，不能简单地把两个集合的元素个数相加，而要从两个②三者容斥

集合个数之和中减去重复计算的元素个数，即减去交集的元素个数，用ABCABCABBCACABC

式子可表示成：ABABAB。则称这一为包含与排除原理，A∩B

简称简称容斥原理容斥原理。

B∩C

C∩A

A∩B∩C

【例1】(★★)【例3】

(★★)

5个人排队，其中甲不站在排头，乙不站在排尾的排法有多少种？11

一次数学数学测验，甲答错答错题目总数的，乙答错答错3道道题，两人都答错都答错的题

4

1

目是题目总数的。求甲、乙都答对的题目数。

66

【例2】(★★★)

小赵小赵、小钱小钱、小孙小孙、小李小李、小周小周、小吴小吴、小郑小郑、小王小王，这这88名同学站成名同学站成【【例例4】】((★★★★★★))

一排。其中小孙和小周不能相邻，小钱和小吴也不能相邻，小李必须50名同学面向老师站成一行。老师先让大家从左至右按1，2，3，…，

在小在小小王之间小王之间((可相邻也可不相邻可相邻也可不相邻))。则不同的排列方法则不同的排列方法共有有4949，5050依次报数依次报数；；再让报数是再让报数是44的倍数的同学向后转的倍数的同学向后转，接着又让报数是接着又让报数是

________种。6的倍数的同学向后转。问：现在面向老师的同学还有多少名?