排列数和组合数有什么不同？

Question

如题所述

Answer 1

区别：A是有顺序的排列，C是无顺序的排列。

排列数就是从n个不同元素中，任取m（m≤n）个元素（被取出的元素各不相同），按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。

组合数是指从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做n个不同元素中取出m个元素的组合数。用符号c(m,n) 表示。

例：从26个字母中选5个

排列：A（26,5）表示的是从26个字母中选5个排成一列；即ABCDE与ACBDE与ADBCE等这些是不一样的。

组合：C（26,5）表示的是从26个字母中选5个没有顺序；即ABCDE与ACBDE与ADBCE等这些是一样的。

两个常用的排列基本计数原理及应用：

1、加法原理和分类计数法：

每一类中的每一种方法都可以独立地完成此任务。两类不同办法中的具体方法，互不相同(即分类不重)。完成此任务的任何一种方法，都属于某一类(即分类不漏)。

2、乘法原理和分步计数法：

任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务。各步计数相互独立。只要有一步中所采取的方法不同，则对应的完成此事的方法也不同。