排列問題最初出現(xiàn)在計數(shù)中,今日學(xué)習(xí)《離散數(shù)學(xué)結(jié)構(gòu)》,發(fā)現(xiàn)定義竟源于此科。
由A到A的一個雙射稱為A的一個排列(permutation)。
如果A={a1,a2,……,an}是有限集,p是A上的雙射,可以用另一種方式表示這個雙射,把A的n個元素a1,a2,……,an和對應(yīng)的n個函數(shù)值p(a1),p(a2),……,p(an)排成兩行,如下所示。

A中元素的n個函數(shù)值p(a1),p(a2),……,p(an)的序列,實際是A中元素的重新排列。
(這是一種新的方式表示雙射。注意對比關(guān)系的有序?qū)Ρ硎拘问剑c函數(shù)表示形式。)
(未完,待續(xù))