视频字幕
欢迎学习排列组合！排列组合是计数的重要方法。排列强调顺序，比如从5个学生中选2个担任班长和副班长，不同的顺序代表不同的结果。组合不强调顺序，比如从5个学生中选2个组成学习小组，顺序不影响结果。让我们通过具体例子来理解这两个概念的区别。
现在我们详细学习排列。排列是从n个不同元素中取出m个元素，按照一定顺序排成一列。排列数公式是A下标n上标m等于n的阶乘除以n减m的阶乘。以从5个学生中选2个排队为例，第一步有5种选择，第二步有4种选择，总共5乘以4等于20种不同的排列。注意顺序很重要，学生A在第一位、学生B在第二位，与学生B在第一位、学生A在第二位是两种不同的排列。
接下来学习组合。组合是从n个不同元素中取出m个元素组成一个集合，不考虑元素的顺序。组合数公式是C下标n上标m等于n的阶乘除以m的阶乘乘以n减m的阶乘。以从5个学生中选2个组成小组为例，我们有10种不同的组合。与排列不同的是，在组合中顺序不重要，学生A和学生B组成的小组，与学生B和学生A组成的小组是同一个组合，只能算作一种情况。
现在我们对比排列和组合的区别。排列强调顺序，组合不强调顺序。在公式上，排列数是A下标n上标m，组合数是C下标n上标m。它们的关系是组合数等于排列数除以m的阶乘。以从4个人中选2个为例，排列有12种，因为顺序重要，而组合只有6种，因为顺序不重要。每个组合对应2的阶乘即2种排列，所以组合数是排列数除以2。
最后我们来看排列组合的实际应用。在密码学中用于密码排列，在概率论中计算事件组合，在统计学中进行样本选择，在计算机科学中设计算法。解题的关键步骤是：首先判断是排列还是组合问题，然后确定n和m的值，选择合适的公式进行计算。通过练习题我们看到，从10本书中选5本排成一排，这是排列问题，答案是30240种方法。掌握排列组合需要多练习，熟练判断问题类型。