第六讲 概率初步(一).pptVIP

第六讲 概率初步（一） 第一节 排列与组合回顾 一、排列组合基本原理 （一）分类计数原理：做一件事，完成它可以有类办法，在第一类办法中有种不同的方法，在第二类办法中有种不同的方法，……，在第类办法中有种不同的办法，那么完成这件事共有：…种不同的方法。 （二）分步计数原理：做一件事，完成它需要分成个步骤，做第一步有种不同的方法，做第二步有种不同的方法，……，做第步有种不同的办法，那么完成这件事共有： …种不同的方法。 （三）两个原理的区别在于一个与分类有关，一个与分步有关： 1、加法原理中讲到的完成某件事的各种方法是相互独立的，不论使用了其中的哪一种方法，这件事就可以完成。 2、加法原理一般只能用互不联系的几组线条来图示，线条的总数就是完成这件事的方法数。乘法原理则可用“树图”来图示，所有“树梢”的总数就是完成这件事的方法数。 3、在运用加法原理与乘法原理时，都必须防止发生遗漏和重复的情况 二、基本公式 （一）全排列计算公式 （二）选排列 1、无放回的选取 2、有放回的选取 （三）组合数 ?所谓组合，是从共有个元素的总体中取出r个来，不考虑元素的顺序．在排列中，同样的元素，要排列不同，即认为是不同的取法；而在组合问题中，只要取出的元素相同，不管以什么顺序取出，都被认为是同一种取法。 　设想先按组合的方式，即不考虑顺序地从个元素中取出个来，然后再对个元素进行有顺序