视频字幕
排列是组合数学中的基本概念。从n个不同元素中取出m个元素，按照一定的顺序排成一列，就叫做排列。让我们通过一个简单的例子来理解：3个人A、B、C排队，有多少种不同的排列方式？我们可以看到，第一个位置可以是A、B或C中的任意一个，第二个位置从剩下的2个人中选择，第三个位置只能是最后剩下的那个人。这样我们得到了6种不同的排列方式：ABC、ACB、BAC、BCA、CAB、CBA。
现在我们来理解排列数的计算原理。通过分步计算的方式，我们可以清楚地看到排列数是如何得出的。假设我们要从n个不同元素中选出m个进行排列。第一个位置有n种选择，第二个位置由于已经选了一个元素，所以只有n-1种选择，第三个位置有n-2种选择，依此类推，直到第m个位置有n-m+1种选择。根据乘法原理，总的排列数就是这些选择数的乘积：n乘以n-1乘以n-2一直乘到n-m+1。
现在我们来正式推导排列数公式。首先需要了解阶乘的概念：n的阶乘等于n乘以n-1乘以n-2一直乘到1。根据前面的分析，我们知道P(n,m)等于n乘以n-1乘以n-2一直乘到n-m+1。为了用阶乘来表示这个乘积，我们可以将分子分母同时乘以n-m的阶乘。这样分子就变成了n的阶乘，分母是n-m的阶乘。因此，排列数公式就是P(n,m)等于n的阶乘除以n-m的阶乘。例如，P(5,3)等于5的阶乘除以2的阶乘，即120除以2等于60。
现在我们通过两个典型例题来应用排列数公式。例题1：从8个人中选5个人排成一排有多少种方法？根据排列数公式，P(8,5)等于8的阶乘除以3的阶乘。我们可以将8的阶乘展开为8乘以7乘以6乘以5乘以4乘以3的阶乘，然后约去分母的3的阶乘，得到8乘以7乘以6乘以5乘以4等于6720种方法。例题2：5个不同颜色的球排成一排有多少种方法？这是一个全排列问题，P(5,5)等于5的阶乘除以0的阶乘。由于0的阶乘等于1，所以结果就是5的阶乘，即5乘以4乘以3乘以2乘以1等于120种方法。
最后我们来看排列的特殊情况和相关拓展。当m等于n时，我们称为全排列，此时P(n,n)等于n的阶乘除以0的阶乘，也就是n的阶乘。排列和组合是两个重要的概念，它们的关键区别在于是否考虑顺序。排列考虑顺序，而组合不考虑顺序。例如，从A、B、C三个元素中选2个进行排列，AB和BA是不同的排列，共有6种排列方式。但如果是组合，AB和BA被认为是同一种组合，只有3种组合方式。排列数公式是P(n,m)等于n的阶乘除以n-m的阶乘，而组合数公式是C(n,m)等于n的阶乘除以m的阶乘乘以n-m的阶乘。