高中数学第十章-排列组合 .pdfVIP

高三数学总复习 高 考 复 习 科 目 ： 数 学 高中数学总复习 （九 ） 复习内容：高中数学第十章-排列组合 复习范围：第十章 编写时间：2004-7 修订时间：总计第三次 2005-4 一、两个原理 . 1. 乘法原理、加法原理. 2. 可以有重复元素的排列. ．．．．．．． 从m 个不同元素中，每次取出n 个元素，元素可以重复出现，按照 一定的顺序排成一排，那么第一、第二……第n 位上选取元素的方法 都是m 个，所以从m 个不同元素中，每次取出n 个元素可重复排列 n 数m·m·… m = m .. 例如：n 件物品放入m 个抽屉中，不限放法，共 有多少种不同放法？ （解： 种） m n 二、排列 . 1. 错误！未找到引用源。对排列定义的理解. 定义：从n 个不同的元素中任取m(m≤n)个元素，按照一定顺序排成 ．．．．．． 一列，叫做从n 个不同元素中取出m 个元素的一个排列. 错误！未找到引用源。相同排列. 如果；两个排列相同，不仅这两个排列的元素必须完全相同，而且排 列的顺序也必须完全相同. 高中数学高考总复习 高三数学总复习九—排列组合 — 1 — 错误！未找到引用源。排列数. 从n 个不同元素中取出m(m≤n)个元素排成一列，称为从n 个不同元 素中取出m 个元素的一个排列. 从n 个不同元素中取出m 个元素的 一个排列数，用符号 表示. A m n 错误！未找到引用源。排列数公式： n! A m n(n 1) (n m 1)  (m n, n, m N ) (n m)! 注意：n n!(n 1)!n! 规定0! = 1 A m A m A m Cm1A m mAm1 A m nAm1 规定C 0 C n 1 n1 n m n n n n n1 n n 2. 含有可重元素的排列问题. ．．．．．． 对含有相同元素求排列个数的方法是：设重集S 有k 个不同元素a ， 1 a ,…...a 其中限重复数为n 、n ……n，且n = n +n +……n , 则S 的 2 n 1 2 k 1 2 k n! n  排列个数等于 n !n !...n ! . 1 2 k (12)! 例如：已知数字3、2、2，求其排列个数n  3 又例如：数字 1!2! 5、5、5、求其排列个数？其排列个数 3! . n  1 3! 三、组合