4、排列、组合、概率的概念
排列、组合、概率都与集合密切相关。排列和组合都是求集合元素的个数，概率是求子集元素个数与全集元素个数的比值。
以最常见的全排列为例，用S(A)表示集合A的元素个数。用1、2、3、4、5、6、7、8、9组成数字不重复的九位数，则每一个九位数都是集合A的一个元素，集合A中共有9!个元素，即S(A)=9!
如果集合A可以分为若干个不相交的子集，则A的元素等于各子集元素之和。把A分成各子集，可以把复杂的问题化为若干简单的问题分别解决，但我们要详细分析各子集之间是否确无公共元素，否则会重复计算。
