其他常見的數列包括A(N)=N^3， A(N)=N！/(N-K)！，A(N)=1/［N(N-1)］等，都有相應的辦法能處理。
4、排列、組合、概率的概念
排列、組合、概率都與集合密切相關。排列和組合都是求集合元素的個數，概率是求子集元素個數與全集元素個數的比值。
以最常見的全排列為例，用S(A)表示集合A的元素個數。用1、2、3、4、5、6、7、8、9組成數字不重復的九位數，則每一個九位數都是集合A的一個元素，集合A中共有9！個元素，即S(A)=9！
如果集合A可以分為若干個不相交的子集，則A的元素等于各子集元素之和。把A分成各子集，可以把復雜的問題化為若干簡單的問題分別解決，但我們要詳細分析各子集之間是否確無公共元素，否則會重復計算。
集合的對應關系
兩個集合之間存在對應關系(以前學的函數的概念就是集合的對應關系)。如果集合A與集合B存在一一對應的關系，則S(A)=S(B)。如果集合B中每個元素對應集合A中N個元素，則集合A的元素個數是B的N倍(嚴格的定義是把集合A分為若干個子集，各子集沒有共同元素，且每個子集元素個數為N，這時子集成為集合A的元素，而B的元素與A的子集有一一對應的關系，則S(A)=S(B)*N
例如：從1、2、3、4、5、6、7、8、9中任取六個數，問能組成多少個數字不重復的六位數。
集合A為數字不重復的九位數的集合，S(A)=9！
集合B為數字不重復的六位數的集合。
把集合A分為子集的集合，規則為前6位數相同的元素構成一個子集。顯然各子集沒有共同元素。每個子集元素的個數，等于剩余的3個數的全排列，即3！
這時集合B的元素與A的子集存在一一對應關系，則
S(A)=S(B)*3！
S(B)=9！/3！
