容斥原理讲解.docVIP

  • 12
  • 0
  • 约1.44千字
  • 约 2页
  • 2020-01-16 发布于河北
  • 举报
容斥原理 在计数时,为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是: 先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 例、一次期末考试,某班有15人数学得满分,有12人 语文得满分,并且有4人语、数都是满分,那么这个班 至少有一门得满分的同学有多少人? 结论:(公式一) 如果被计数的事物有A、B两类,那么: (A类和B类)事物个数= A个数+ B个数—既是A类又是B类的事物个数。 A∪B=A+B-A∩B 例题1、某班学生每人家里至少有空调和 电脑两种电器中的一种,已知家中有空调 的有41人,有电脑的有34人,二者都有 的有27人,这个班有学生多少人? 例题2、一个班有45名学生,订阅《小学生数学报》 的有15人,订阅《今日少年报》的有10人, 两种报纸都订阅的有6人。 (1)订阅报纸的总人数是多少? (2)两种报纸都没订阅的有多少人? 例题3、在1到1000的自然数中,能被3或5整除的数共有多少个?不能被3或5整除的数共有多少个? 例、某校5(1)班,每人在暑假里都参加体育训练队, 其中参加足球队的有25人,参加排球队的有22人, 参加游泳队的有34人,足球、排球都参加的有12人, 足球、游泳都参加的有18人,排球、游泳

文档评论(0)

1亿VIP精品文档

相关文档