排列(Permutation)和组合(Combination)是数学中描述选择元素的不同方式。它们的主要区别在于是否考虑元素的顺序:
排列
考虑元素的顺序,即元素之间的相对位置。
从n个不同的元素中取出r个元素,按照一定的顺序排列,称为从n个中取r个的无重复排列。
符号表示为A(n,r)。
例句:从一堆苹果中挑选两个,考虑顺序,如先选大的后选小的,则顺序不同算作不同的排列。
组合
不考虑元素的顺序,即元素之间的相对位置无关紧要。
从n个不同的元素中取出r个元素,组成一个子集,而不考虑其元素的顺序,称为从n个中取r个的无重复组合。
符号表示为C(n,r)。
例句:从一堆苹果中挑选两个,不考虑顺序,如先选大的后选小的,则顺序不同算作相同的组合。
总结来说,排列强调元素的顺序,而组合不强调。在解决实际问题时,理解这两个概念的区别对于正确应用计数原理至关重要