概率论解题指南 黄午阳编.pdf

预备知识　　排列与组合 内 容 提 要 一、基本概念 从 个不 同的元素中，每次取 出 （ 个按 照一定 的顺序排成一排 ，叫做从 个元素 中每次取 个 的排 列 ，所 作 出的不同排列种数记作 从 个不同的元素中，每次取出 个 （元素可 以重复出 现 ， 也不一定小于或等于 按照一定 的顺序排成一排 ，叫做 从 个元素 中每 次取 个 的可重复排列 从 个不 同的元素中，每次取 出 个 不考虑顺 序 ）组成一 组 ，叫做从 个元素中每次取 个 的组合 ，所作 出的 不同组合种数记作 注意，排列与组合的差别在于 ：前者与顺序有关，而后者则 与顺序无关 设完成一件事有 类办法，在第一类办法中有 种方法， 在第二类办法 中有 种 方 法 ， … … ，在 第 类办法中有 种 方法 ，则完成这件事共 … 种方法 这就是加法原 理。 设完成一件事有 个步骤 ，第一步有 种方法，第二步有 种 方 法 ， … … ，第 步有 种方法 ，且必须通过 个步骤 才算完成这件事 ，则完成这件事共有 … 种方法 这就是乘法原理 。 二、基本公式 从 个不 同元素 中每次取 出 个 的可重复排列的不 同排列 种数为 范 例 分 析 例 个人每两人交换一张照片，共需交换多少张照片 ？如 果这 个人每两人握一次手，共需握手多少次？ 分析　　交换照片与顺序有关，因为两人交换照片时，甲给 乙 的照片与乙给 甲的照片是不同的两张照片 握手与顺序无关，因 为两人握手 时 ，前者 与后 者握 手就相 当于后 者也在 与 前者握 手 解 个 人 两 两 交 换 照 片 ， 共 需 交 换 张 照 片 个人两两握手，共需握 ！ 次 手 例 将 个球放到 只盒 子 中去 ，共 有 多少 种 不 同的放 法 ？ 分析　　我们分三个步骤 （即每个步骤放一个球到盒子中去）来 完成放球任务 对于第一个球来说，有 种放法；对于第二个球来 说，也有 种放法 ；对于第三个球来说，仍有 种放法 这种 问 题相当于从 个不 同元素 中每次取 个 的可重复排列 问题 解 将 个球放到 只盒子 中去 ，共有 种不 同的放 法 例 由 ， ， ， … ， 可组成多少个不能被 整除的没 有重复数字 的三位数 ？ 分析　　本例是一个不允许重复的排列