视频字幕
阶乘是计数原理中的基础概念。n的阶乘表示为n!，等于从n开始到1的所有正整数的乘积。例如5的阶乘等于5乘以4乘以3乘以2乘以1，结果是120。阶乘主要用于解决全排列问题，比如5本书排成一列，共有5!也就是120种不同的排列方式。
排列是从n个不同元素中选出k个元素，按照一定顺序排成一列的计数方法。排列公式为P(n,k)等于n的阶乘除以n减k的阶乘。为什么要相除呢？因为n的阶乘代表所有元素的全排列，而我们只关心前k个位置，所以要除去后面n减k个位置的排列数。展开后得到n乘以n减1乘以n减2，一直乘到n减k加1，共k项。例如从5名学生中选3名参加比赛并排名次，有P(5,3)等于60种方式。
阶乘是数学中的一个重要概念，表示从1到n的所有正整数的乘积。例如5的阶乘等于5乘以4乘以3乘以2乘以1，结果是120。我们可以把它理解为排列问题：5本不同的书有多少种排列方式？第一个位置有5种选择，第二个位置有4种选择，依此类推，最终得到5的阶乘种排列方式。阶乘增长非常快，这为后面的排列组合奠定了基础。
排列是指从n个不同元素中选出k个元素进行有序排列。排列公式P(n,k)等于n乘以n减1乘以n减2，一直乘到n减k加1。为什么公式可以写成n的阶乘除以n减k的阶乘呢？这是因为n的阶乘包含了所有n个元素的排列，而我们只需要前k个位置的排列，所以要除掉后面n减k个位置的排列数。最后一项是n减k加1，这是因为当我们排到第k个位置时，前面已经用掉了k减1个元素，还剩下n减k加1个元素可以选择。
组合是从n个不同元素中选出k个元素组成一个集合，不考虑元素的排列顺序。组合公式为C(n,k)等于排列数P(n,k)除以k的阶乘。为什么要除以k的阶乘呢？这是因为排列考虑顺序，而对于任意选出的k个元素，它们内部有k的阶乘种不同的排列方式，但在组合中这些排列都被视为同一种组合。所以用排列数除以k的阶乘，就消除了内部顺序的影响。例如从5名学生中选3名组成学习小组，有C(5,3)等于10种方式。
让我们对比一下排列和组合的关系。排列考虑元素的顺序，而组合不考虑顺序。从公式上看，组合公式比排列公式多除了一个k的阶乘，这正是消除内部顺序的体现。以P(5,3)和C(5,3)为例，排列数是60，而组合数是10，正好相差3的阶乘倍。在实际应用中，当我们关心顺序时用排列，如设置密码；当我们不关心顺序时用组合，如选择委员会成员。理解这个关系，就能准确选择使用排列还是组合来解决问题。
让我们通过一个综合问题来巩固今天学习的内容。某班有20名学生，如果要选出3名学生排成一排，这是排列问题，答案是P(20,3)等于6840；如果要选出3名学生组成小组，这是组合问题，答案是C(20,3)等于1140。解题的关键在于判断是否关心顺序：关心顺序用排列，不关心顺序用组合。总结一下，阶乘是基础，排列考虑顺序，组合不考虑顺序，组合等于排列除以内部排列数。掌握这些概念和公式，就能轻松解决排列组合问题。