离散数学课件 3.3集合中元素的计数-.pptx

第三章集合论3.1集合3.2集合的运算和性质3.3集合中元素的计数3.4应用

集合元素的个数容斥原理3.3集合中的元素计数第3章集合

集合元素的个数集合元素的个数计数问题在计算机科学中具有十分重要的地位。集合的运算在计数问题中有很好的应用。对一些简单集合的计数问题，可利用集合的交、并、差运算来解决。集合A中的元素个数被称为集合A的基数，对含有n个元素的有限集合，称其基数是n，记作：基数是表示集合中所含元素多少的量，也可记作A等于n。如果一个集合的基数是有限的，则称该集合为有限集；如果一个集合的基数是无限的，则称该集合为无限集。显然，空集的基数为0。

集合的表