|
等 级:长老 |
经 验 值:708 |
魅 力 值:190 |
龙 币:1648 |
积 分:872.6 |
注册日期:2003-08-25 |
|
|
|
排列和组合的定义和区别:关键在于是否考虑元素的顺序!
排列组合初步
[排列定义] 从 n个不同的元素中,取r个不重复的元素,按次序排列,称为从n个中取r个的 无重 排列。
排列的全体组成的集合用 表示。当 r=n 时称为全排列。
[组合定义] 从 n个不同元素中取r个不重复的元素组成一个子集,而不考虑其元素的顺序,称为从n个中取r个的 无重组合 。
组合的全体组成的集合用 表示。
【两者之间的关系】
从 n个中取r个的排列的典型例子是从n个不同的球中,取出r个,放入r个不同的盒子里,每盒1个。第1个盒子有n种选择,第2个有n-1种选择,……,第r个有n-r+1种选择。故有 =n(n-1)……(n-r+1)。若球不同,盒子相同,则是从n个中取r个的组合的模型。若放入盒子后再将盒子标号区别,则又回到排列模型。每一个组合可有r!个标号方案。
故有 ·r!= ,
|
|
|
|