排列问题最初出现在计数中,今日学习《离散数学结构》,发现定义竟源于此科。
由A到A的一个双射称为A的一个排列(permutation)。
如果A={a1,a2,……,an}是有限集,p是A上的双射,可以用另一种方式表示这个双射,把A的n个元素a1,a2,……,an和对应的n个函数值p(a1),p(a2),……,p(an)排成两行,如下所示。
A中元素的n个函数值p(a1),p(a2),……,p(an)的序列,实际是A中元素的重新排列。
(这是一种新的方式表示双射。注意对比关系的有序对表示形式,与函数表示形式。)
(未完,待续)