求排列组合就是求集合元素的个数。用集合的观点去解决排列组合的问题，思路会更清晰。

一、集合元素的个数
以最常见的全排列为例，用1、2、3、4、5、6、7、8、9组成数字不重复的九位数，则每一个九位数都是集合A的一个元素，集合A中共有9！个元素。以下我们用S（A）表示集合A的元素个数。

二、集合的对应关系
两个集合之间存在对应关系（以前学的函数的概念就是集合的对应关系）。如果集合A与集合B存在一一对应的关系，则S（A）=S（B）如果集合A中每个元素对应集合B中N个元素，则集合B的元素个数是A的N倍（严格的定义是把集合B分为若干个子集，各子集没有共同元素，且每个子集元素个数为N，这时子集成为集合B的元素，而A的元素与B的子集有一一对应的关系，则S（B）=S（A）*N

例1：用1、2、3、4、5、6、7、8、9组成数字不重复的六位数
集合A为数字不重复的九位数的集合，S（A）=9！
集合B为数字不重复的六位数的集合。
把集合A分为子集的集合，规则为前6位数相同的元素构成一个子集。显然各子集没有共同元素。每个子集元素的个数，等于剩余的3个数的全排列，即3！