一、集合元素的個(gè)數(shù)以最常見的全排列為例，用1、2、3、4、5、6、7、8、9組成數(shù)字不重復(fù)的九位數(shù)，則每一個(gè)九位數(shù)都是集合A的一個(gè)元素，集合A中共有9！個(gè)元素。以下我們用S（A）表示集合A的元素個(gè)數(shù)。

　　二、集合的對(duì)應(yīng)關(guān)系兩個(gè)集合之間存在對(duì)應(yīng)關(guān)系（以前學(xué)的函數(shù)的概念就是集合的對(duì)應(yīng)關(guān)系）。如果集合A與集合B存在一一對(duì)應(yīng)的關(guān)系，則S（A）=S（B）如果集合A中每個(gè)元素對(duì)應(yīng)集合B中N個(gè)元素，則集合B的元素個(gè)數(shù)是A的N倍（嚴(yán)格的定義是把集合B分為若干個(gè)子集，各子集沒有共同元素，且每個(gè)子集元素個(gè)數(shù)為N，這時(shí)子集成為集合B的元素，而A的元素與B的子集有一一對(duì)應(yīng)的關(guān)系，則S（B）=S（A）*N

　　例1：用1、2、3、4、5、6、7、8、9組成數(shù)字不重復(fù)的六位數(shù)集合A為數(shù)字不重復(fù)的九位數(shù)的集合，S（A）=9！集合B為數(shù)字不重復(fù)的六位數(shù)的集合。把集合A分為子集的集合，規(guī)則為前6位數(shù)相同的元素構(gòu)成一個(gè)子集。顯然各子集沒有共同元素。每個(gè)子集元素的個(gè)數(shù)，等于剩余的3個(gè)數(shù)的全排列，即3！這時(shí)集合B的元素與A的子集存在一一對(duì)應(yīng)關(guān)系，則 S（A）=S（B）*3！ S（B）=9！/3！這就是我們用以前的方法求出的P（9，6）

　　例2：從編號(hào)為1-9的隊(duì)員中選6人組成一個(gè)隊(duì)，問有多少種選法？設(shè)不同選法構(gòu)成的集合為C，集合B為數(shù)字不重復(fù)的六位數(shù)的集合。把集合B分為子集的集合，規(guī)則為全部由相同數(shù)字組成的數(shù)組成一個(gè)子集，則每個(gè)子集都是某6個(gè)數(shù)的全排列，即每個(gè)子集有6！個(gè)元素。這時(shí)集合C的元素與B的子集存在一一對(duì)應(yīng)關(guān)系，則 S（B）=S（C）*6！ S（C）=9！/3！/6！這就是我們用以前的方法求出的C（9，6） 以上都是簡(jiǎn)單的例子，似乎不用弄得這么復(fù)雜。但是集合的觀念才是排列組合公式的來源，也是對(duì)公式更深刻的認(rèn)識(shí)。大家可能沒有意識(shí)到，在我們平時(shí)數(shù)物品的數(shù)量時(shí)，說1，2，3，4，5，一共有5個(gè)，這時(shí)我們就是在把物品的集合與集合（1，2，3，4，5）建立一一對(duì)應(yīng)的關(guān)系，正是因?yàn)槲锲窋?shù)量與集合（1，2，3，4，5）的元素個(gè)數(shù)相等，所以我們才說物品共有5個(gè)。

　　我寫這篇文章的目的是把這些潛在的思路變得清晰，從而能用它解決更復(fù)雜的問題。

　　例3：9個(gè)人坐成一圈，問不同坐法有多少種？ 9個(gè)人排成一排，不同排法有9！種，對(duì)應(yīng)集合為前面的集合A 9個(gè)人坐成一圈的不同之處在于，沒有起點(diǎn)和終點(diǎn)之分。設(shè)集合D為坐成一圈的坐法的集合。以任何人為起點(diǎn)，把圈展開成直線，在集合A中都對(duì)應(yīng)不同元素，但在集合D中相當(dāng)于同一種坐法，所以集合D中每個(gè)元素對(duì)應(yīng)集合A中9個(gè)元素，所以S（D）=9！/9 我在另一篇帖子中說的方法是先固定一個(gè)人，再排其他人，結(jié)果為8！。這個(gè)方法實(shí)際上是找到了一種集合A與集合D之間的對(duì)應(yīng)關(guān)系。用集合的思路解決問題的關(guān)鍵就是尋找集合之間的對(duì)應(yīng)關(guān)系，使一個(gè)集合的子集與另一個(gè)集合的元素就會(huì)形成一一對(duì)應(yīng)的關(guān)系。

　　例4：用1、2、3、4