前言:
温馨提示,此篇博客将涉及排列组合(链接)。
概念:
在计数时,必须注意没有重复,没有遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。
好了,我们理解概念,开始例题吧。
例题一:
描述:
一年级某班有30人,考了语文和数学,语文上90的有17人,数学上90的有25人,语文和数学同时上90的有15人。问有多少同学两门课都没有上90?