排列 permutation

n个元素中取r个按顺序排成一列，称为从n中取r的排列，其排列的方案数以P(n,r)表示.

从n个中取r个排列的典型模型是把n个有标志的球取r个放到r个有区别的盒子里. 例如： 例如从(A,B,C)中取2个为一组排列，可有      (A,B),  (A,C),  (B,A) , (B,C),    (C,A),   (C,B)  六个组，故P(3,2)=6.

定理  对于满足rn的正整数n和r，有 P(n,r)=n(n-1)...(n-r+1) = n!/(n-r)!                                                                                     例如：P(5,3) = 5*4*3 = 5!/2! 全排列:  n! =1*2*3…*n 特别：   0!=1