用容斥原理解题

  • 打印
  • 收藏
收藏成功


打开文本图片集

小朋友,当你统计班级中喜欢打篮球和踢足球的人数总和时,会发现有的同学两种体育运动都喜欢,如果直接把喜欢两种体育运动的人数加起来,就会重复计算。此时,我们可以用“容斥原理”来解答这类问题。容斥原理就是先把所有相关类别的数量加起来,再减去重复计算的重叠部分,这样就能得到正确的结果。

一、两类事物的容斥原理

如果有A,B两类事物,总数量 =A 类数量 +B 类数量-既属于A类又属于B类的数量。(剩余976字)

monitor