熱心網友

容斥原理:在一些計數問題中，經常遇到有關集合元素個數的計算。我們用|A|表示有限集合A的元素個數。原理一：給定兩個集合A和B，要計算A∪B中元素的個數，可以分成兩步進行：第一步：先求出∣A∣+∣B∣（或者說把A，B的一切元素都“包含”進來，加在一起）；第二步：減去∣A∩B∣（即“排除”加了兩次的元素）總結為公式：|A∪B|=∣A∣+∣B∣-∣A∩B∣。原理二：給定三個集合A，B，C。要計算A∪B∪C中元素的個數，可以分三步進行：第一步 求|A|+|B|+|C|；第二步 減去|A∩B|，|A∩C|，|B∩C|；第三步 加上|A∩B∩C|。多個集合依次類推。