概率论排列组合预备知识.ppt_第1页
概率论排列组合预备知识.ppt_第2页
概率论排列组合预备知识.ppt_第3页
概率论排列组合预备知识.ppt_第4页
概率论排列组合预备知识.ppt_第5页
已阅读5页,还剩5页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1.加法原理,设完成一件事有m种方式,第i 种方式有ni 种方法,则完成这件事共有: n1n2 nm 种不同的方法。,排列组合概要,2.乘法原理,设完成一件事有m个步骤,第i 种步骤有ni 种方法,则完成这件事共有: n1n2 nm 种不同的方法。,从n个不同元素中不放回(不重复)地选取m个元素进行排列,称为选排列,则所有不同排列的总数为,3.排列公式,2)当n=m 时,称为全排列,其计算公式为,例: 从1,2,3,4,5,6这六个数字中任取五个 组成五位数,问共能组成多少个五位数?,解,从六个不同数中任取五个组成五位数,相当于从六个数中任取五个数生成一个排列,因,此,所有可能组成五位数共有,例: 从0,1,2,3,4,5, 这六个数字中任取四个 ,问能组成多少个四位偶数?,解,组成的四位数是偶数,要求末位为0,2或,种,而0不能作首位,所以所组成的偶数个数为,4,可先选末位数,共 种,前三位数的选取方法有,从n个不同元素中不重复地选取m个元素,组成一组(不管 其顺序),称为从n个不同元素中选取m个元素的组合。 则所有不同组合的总数为,4.组合公式,3)有重复排列: 从n个不同元素中有放回(可重复)地取m个元素进行排列,称为可重排列,其总数为 nm 。,选排列与选组合的关系:,例 3 从10名战士中选出3名组成一个突击队,问共有多少种组队方法?,解: 按组合的定义,组队方法共有,(种)。,说明:选组合也等价于:如果把n个不同的元素分成两组,一组m个,另一组n-m个,组内元素不考虑顺序,那么不同分法的总数为:,2)多组组合:把n个不同元素分成k 组(1 k n) ,使第 i 组有ni 个元素, ,若组内元素不考虑顺序,那么 不同分法的总数为,第一章 概率论的基本概念,3)常用组合公式:,1 随机事件的概率,从n个不同元素中每次取出一个,放回后再取下一个,如此连续取r次所得的组合称为重

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论