视频字幕
欢迎学习排列组合!排列组合是计数的重要方法。排列强调顺序,比如从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种方法。掌握排列组合需要多练习,熟练判断问题类型。