[理学]第六章 排列与组合.pptVIP

第六章 排列与组合 §6.1 加法原理和乘法原理 一、加法原理 §6.1 加法原理和乘法原理 一、加法原理 加法原理的集合说明 二、乘法原理 乘法原理的集合说明 P313 §6.2 排列 一、相异元素的不重复排列 定义1: 排列 排列数 或 定理1: 分析: 推论1 约定 推论2 （上标减1的变形） 推论3 （下标减1的变形） 推论4 （上、下标同时减1的变形） 例1:求证:(1) (2) 例2:解不等式2＜ ≤42 例3 用0，1，2，3，4，5，6能作成多少个没有重 复数字的四位偶数？ 例4 今安排5列火车停在5条铁道上，如果甲车不许 停在第一道，乙车不许停在第五道，问有几种 排法？ 二、相异元素的重复排列 定义2 从 个不同元素中，允许重复地任取 个按一定顺序排成一列，叫做从 个不同元素中取出的 元素可重复排 列（简称重复排列）．这样取出的重 复排列的个数，可用符号 表示． 定理2 例5 有3部车床的车间，接受5个不同的零 件，每部车床都能单独完成零件的加 工，问有多少种分配法? 例6 由数码1，2，3，4，可以组成多少个大 于1234的四位数？ 三、相异元素的环状排列 定义3 从 个不同元素中,不重复地任取 个元素，不分首尾地依次排成一个环 状（或一条封闭曲线），叫做从 个 不同元素中取出 个元素的环状排 列.这样取出的所有环状排列的个数 叫做从 个不同元素中取出 元的 环状排列数. 定理3 从n个不同元素中取出m元环状排列的种数是 推论1 个不同元素的环状全排列的种数是 推论2 不计顺逆方向时，从 个相异元素取 出的 元环形排列的种数是 例1 ， ， ， ， 五人围着一张圆桌就坐． （1）共有多少种就坐方式？ （2）若限定 ， 相邻，共有几种就坐 方式？ （3）若限定 ， 不相邻，共有几种就 坐方式？ 四、不尽相异元素的全排列 定义4 把 个不尽相异的元素按照一定的顺 序排成一列，叫做 个不尽相异元素 的全排列． 定理4 如果在 个元素中，有 个 ， 个 … 个 ，且 ， 那么这 个不尽相异元素的全排列数 是 ． 例1 今有一等奖品一个，相同的二等奖品3 个，相同的三等奖品5个，发给9位学 生，令每人得一个，共有多少种可能的 分配法？ 例2 某市区有南北路8条，东西路5条，布局 十分整齐，有人从市区西南角A走向东 北角B，要走最近路程，共有多少路 线？ 例3 设集合 ， ． （1）从M到N的映射有多少种？ （2）从M到N上的映射（满射）有多少种？ 答案 （1） （2） §6.3 组合 一、相异元素的不重复组合 定义5 组合 组合数 定理5 推论1 （上标减1的变形） 推论2 （下标减1的变形） 推论2 （上、下标都减1的变形） 例1 平面内有9条直线，其中有三条互相平 行，此外没有任何两条平行，也没有任 何三条共点，问共有多少个交点？ 例2 6本不同的书，按下列条件分配，各有 多少种不同的分法？