概率论复习课提纲.doc

PAGE PAGE 22 概率论复习课提纲 一、古典概率 用古典概型求概率的题在练习册中较多，初步统计有：习题一中的2、3、4、9、13；习题二中的1、2、4；习题四中的1；检测题1-二、三等。 一）、计数原理 1、加法原理（两种方法均能完成此事）：m+n 某件事由两种方法来完成，第一种方法可由m种方法完成，第二种方法可由n种方法来完成，则这件事可由m+n 种方法来完成。 2、乘法原理（两个步骤分别不能完成这件事）：m×n 某件事由两个步骤来完成，第一个步骤可由m种方法完成，第二个步骤可由n 种方法来完成，则这件事可由m×n 种方法来完成。 二）、排列组合 1、无重复的排列与组合 1）、无重复的排列 Ⅰ、基础知识 从n个不同元素中，任取m(≤n)个不同元素，按照一定顺序排成一列（或从n个不同元素中，有序地任取m个不同元素），叫做从n个不同元素中取出m个不同元素的一个排列。 从n个不同元素中，任取m(≤n)个不同元素的排列的个数，叫做从n个不同元素中取出m个不同元素的排列数，用符号或表示。由乘法原理得： （约定0！=1） （取第一个元素放在第一个位置有n种方法；取定第一位后，由于元素不允许重复，选择第二位时则只有n-1种方法，…，选择第m位则只有n-(m-1)=n-m+1种方法）。 特别地，当m=n时，就得到n个不同元素的全排列数公式 2）、无重复的组合 从n个不同元素中，任取m(≤n)个不同元素并成一组（或从n个不同元素中，无序地任取m个不同元素），叫做从n个不同元素中任出m个不同元素的组合。 从n个不同元素中，任取m(≤n)个不同元素的所有组合的个数，叫做从n个不同元素中取出m个不同元素组合数，用符号表示，其计算公式为： （约定0！=1） （事实上，对每一个从n个不同元素m个不同元素的组合，将其元素进行全排列可产生m!个不同的排列。显然不同组合产生的排列互不相同，且每个排列分两步得到。由乘法原理可得，于是。 2、可重复的排列与组合 1）、可重复的排列 从n个不同元素中，任取（允许重复）m(≥1)个元素，按照一定顺序排成一列。叫做从n个不同元素中取m个不同元素的一个可重复排列。 由乘法原理可知，从n个不同元素中取m(≥1)个元素的所有可重复排列的个数为（选第一位元素有n种方法；选定第一位，选第二位仍有n种方法；…；最后，选第m位也有n种方法）。 2）、有限个重复元素的全排列 设n个由k个不同的元素a1、a2、…、ak元素组成，其中a1有n1个、a2有n2个、…、ak有nk个（n1+n2+…+nk=n）中，那么这n个元素的全排列称为有限个重复元素的全排列，其排列数为。 事实上，若n个元素互不相同，则全排列数为n!，但其中ai有个ni个，它们之间任意交换顺序（共有ni!种交换顺序），得到的是同一排列（i=1、2、…、n），故不同的排列个数为。 3）、可重复的组合 从n个不同元素中，任取可重复地选取m(≥1)个元素，称为n个不同元素取m个元素的可重复的组合，其不同组合的个数为。 设有n个不同元素a1、a2、…、an，每次取出m个元素得到的所以组合按脚标从小到大的排列为： a1、a1、…、a1； a1、a1、…、a1、a2； a1、a1、…、a2、a2； … … ；a2、a2、…、a2、a3； … … ； an、an、…、an、an； 每组有m个元素 将每组的m个素依次加上0、1、2、…、m-1，有 a1、a2、…、am； a1、a2、…、am-1、am+1； a1、a2、…、am、am+1； … … ；a2、a3、…、am、am+2； … … ； an、an+1、…、am+n-2、am+n-1； 因此从n个不同元素中，每次取出m个元素的所有重复的组合转化为从n+m-1个不同元素中，每次取出n个不同元素的组合。 三）、古典概率 Ⅱ、例题 1、（1-2）将12个不同的球随机地放入20个盒子，试求每个盒子中的球不多于1个的概率. 解：设A={任意12个盒子中各有一个球} 基本事件总数n 将12个不同的球随机地放入20个盒子,由于每个盒子内球的数量不限，故总基本事件数的计算与重复排列有关为2012（事实上，把12个球放入第1个盒子中的方法有12种：1、2、3、…、11、12；放入第2个盒子中仍有12种方法；…；放入第2个盒子中也有12种方法。由乘法原理可知，共有2012种方法，这是个重复排列问题）。 事件A所包括的基本事件数m，可分两步来考虑： ①、在20个盒子选择各放一个球的12个盒子有种方法； ②、12个球放入这种盒子