概率论1讲.ppt

概率论第1讲 第一章　预备知识 概率论是研究随机事件的规律性的一个数学分支, 直观地说是指这样的事件: 在一次试验中, 它出现与否是具有偶然性的, 但是在大量重复试验中, 它却是具有内在的必然性即规律性的. 第一章 预备知识 第一节 排列与组合 乘法原理: 如果一个过程可以分成两个阶段进行, 第一个阶段有m种不同的做法, 第二个阶段有n种不同的做法, 且第一个阶段的任一种做法都可以与第二个阶段的任一种做法配成整个过程的一种做法, 那末整个过程应该有m?n种的做法. 一, 排列从n个不同的元素中, 任意取出r个不同的元素(0 r ? n)按照一定的顺序排成一列, 这样的一列元素叫做从n个不同元素中取r个不同元素组成的一种排列. 对于所有不同排列的种数, 通常表示为 先设0rn, 每一种排列由在r个有次序位置上各放上一个元素所组成. 第一个位置上的元素有n种不同的取法; 在它取定之后, 第二个位置上的元素只有n-1种不同的取法; 前两个元素取定之后, 第三个位置上的元素只有n-2种不同的取法; 依次类推, 第r个位置上的元素只有n-r+1种不同的取法, 因此按乘法原理, 所求排列种数为 或改写为 当r=n时, 所求排列种数为n!. 若规定0!=1, 则上式仍然成立. 因此, 当0r?n时, 上述排列问题的答案总可以表达成 例1 计算从八个不同的元素中任取三个的排列种数.解 所求排列种数为 例2 从1,2,3,4,5,6,7七个数中任取三个不同的数组成的三位数中有几个是偶数?解 所得的三位数是偶数, 它的个位上应是2,4,6中的一个. 因此, 按置在个位上的数有三种不同的取法, 而十位, 百位上的数共有6?5种不同的取法. 从而所求的个数为 3?6?5=90 以上排列问题中参加排列的元素是不允许重复的. 但有时需要考虑允许重复的情况, 例如电话号码就允许数字重复. 现考虑从n个各不相同的元素里任取一个, 然后放回去, 再取一个, 然后又放回去, 这样共进行r次, 问所得不同的排列共有多少种? 显然, 这种情况下排列种数共有 例3 用0,1,2,...,9这十个数字组成三位数, 在这些三位数中,(1) 如考虑数字可以重复, 问可以组成多少不同的三位数?(2) 三个数字没有重复的有几个?(3) 三个数字都相同的有几个?(4) 只有两个数字相同的有几个? 解 (1) 在数字可以重复的情况下, 计算能组成多少个不同的三位数时, 由于百位数上不能放置0, 所以组成的不同的三位数的个数应为 9?10?10=900 (2) 百位上的数字有9种不同的取法. 在百位上的数字取定后, 十位上的数字有9种不同的取法. 在百位和十位上的数字都取定后, 个位上的数字只有8种不同的取法, 所以没有重复数字的三位数的个数为 9?9?8=648. (3) 由于百位上的数字有9种不同的取法, 在百位上的数字取定后, 十位上及个位上的数字随之而定, 所以三个数字都相同的三位数的个数为9. (4) 只有百位上与十位上的数字相同的三位数的个数为9?9, 只有十位上与个位上的数字相同的三位数的个数为9?9, 只有百位上与个位上的数字相同的三位数的个数为9?9. 所以只有两个相同数字的三位数的个数为 9?9+9?9+9?9=243 二, 组合设有n个不同的元素, 从它们中间任取r个(0 r ? n)构成一组. 这里, 不考虑这r个元素的次序, 只研究有多少种不同的取法, 这就是组合问题. 称每一个取得的组为一个组合. 对于所有不同的组合的种数, 通常把它记作 从n个不同元素中任取r个元素出来, 得到一个组合, 对这r个元素进行各种排列, 共得r!种不同的排列, 但所有这些排列均是由一种组合变来的, 所以排列的种数 例4 有五本不同的数学书, 八本不同的物理书, 从中任取两本数学书, 四本物理书. 问有多少种不同的取法?解 从五本数学书中任取两本, 种数为 第二节 集合 集合, 有时简称为集, 是具有某种特定性质的事物所组成的集体. 通常用大写字母A,B,C,...来表示集合. 组成集合的各个事物称为这集合的元素. 如果e是集合A的一个元素, 便记作e?A. 如果e不是A的元素记作e?A. 如果集合A是由元素e1,e2,...等组成的, 记作 A={e1,e2,...} 集合的元素可以是任意种类的对象: 点, 数, 函数, 事件, 人等等. 例如,(1) 全体自然数组成的集合A, 表示为: A={1,2,...};(2)在给定直线上全体点组成的集合;(3)平面上区域D中所有点组成的集合;(4)数轴上所有区间组成的一个集合;(5)定义域为区间(a,b)的所有连续函数;