排列是指从n个不同元素中取出r个元素，按照特定顺序排列的方式，记作P(n,r)。例如，从(A,B,C)中取2个元素的所有排列为(A,B),(A,C),(B,A),(B,C),(C,A),(C,B)，共有6种。计算公式为P(n,r)=n*(n-1)*...*(n-r+1)=n!/(n-r)!。此概念常用于数学和计算机科学中的算法设计。
排列 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 |
923
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
