- 1、本文档被系统程序自动判定探测到侵权嫌疑,本站暂时做下架处理。
- 2、如果您确认为侵权,可联系本站左侧在线QQ客服请求删除。我们会保证在24小时内做出处理,应急电话:400-050-0827。
- 3、此文档由网友上传,因疑似侵权的原因,本站不提供该文档下载,只提供部分内容试读。如果您是出版社/作者,看到后可认领文档,您也可以联系本站进行批量认领。
查看更多
第一章 排列与组合
一、基 础知识提要
乘法原理
如果完成一件工作 ,必须依次经过 个步骤,第 步有 种
做 法 ,第 步有 种作法 , ,第 步 有 种 做 法 , 那
么,完成这件工作共有 种做法
加法原理
如果完成一件工作 ,只要采取 类 方 式 中 的某 一 种 方 式
就可 以完成,第 类方式有 种做法 ,第 类方 式有 种
做法, , 第 类方式有 种做法 ,那 么 ,完成这件 工作
共有 + 种做法
选排列
从 个不 同的元素 中,每次无放 回地取 出 个元素
,所 谓 无 放 回地 取 出 ,就 是 同一 个 元 素 不 能取 两 次 ) ,按
照某种顺序排成一列 ,叫做从 个不 同的元素 中取 出 个 不
同元素 的一个选排 列 不 同的选排列共有
( )
种
全排列
将 个不 同元素 ,按照某种顺序排成一列 ,叫做从 个不
同元素 中取 个不 同元素 的全排列 不 同的全排列共有
种
有重 复 的排 列
从 个不 同元素 中,每 次取 出 个 元 素 ,允 许 重 复 地 取
出每个元素 ,按照某种顺序排成一列 ,叫做从 个 不 同元 素
中取出 个 的重复排列 不 同的重复排列共有
种
不全相异元素 的全排列
如果在 个元素 中,有 个元素彼此相 同,又有 个 元 素 彼
此相 同, ,又有 个元素彼此相 同,并且
, 那 么 , 这 个 元 素 的全 排 列 叫做 不 全 相 异 元 素 的全 排
列 不 同的 “不全相 异元素 的全排列 共有
种
环状排列
从 个不 同元素 中,每 次取 出 个 不 同元 素 ,排 成 一 个
圆圈,就 叫做从 个不 同元素 中取 个不 同元素的环状排列
其不 同的环状排列共有
种
组 合
从 个不 同元素 中,每 次取 出 个 不 同 元 素 , 不 计 顺 序
地合 并成一组 ,就 叫做从 个不 同元素 中取 个 元 素 的 一 个
组 合 不同的组合共有
文档评论(0)