C++基础数论—————容斥原理

前言:

     温馨提示,此篇博客将涉及排列组合(链接)。

概念:

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

C++基础数论—————容斥原理_第1张图片

      好了,我们理解概念,开始例题吧。

例题一:

描述:

        一年级某班有30人,考了语文和数学,语文上90的有17人,数学上90的有25人,语文和数学同时上90的有15人。问有多少同学两门课都没有上90?

答案:

你可能感兴趣的:(数论,C++数论知识,C++,容斥原理)