(排列、组合.docVIP

排列、组合、二项式定理 (1)排列数公式? ???????? (2)组合数公式??? 例1. 高三(1)、(2)、(3)班分别有学生48,50,52人 (1) 从中选1人当学生代表的方法有多少种？ (2) 从每班选1人组成演讲队的方法有多少种？ (3) 从这150名学生中选4人参加学代会有多少种方法？ (4) 从这150名学生中选4人参加数理化四个课外活动小组，共有多少种方法？ （1）48＋50＋52＝150种 （2）48×50×52＝124800种 （3） （4） 2. (1) 将5封信投入6个信箱，有多少种不同的投法？ (3) 随着电讯事业的发展，许多地方电话号码升位，若某地由原来7位电话号码升为8位电话号码，问升位后可多装多少门电话机？(电话号码首位不为0) 解：（1）65 （3）电话号码首位不为0：9×107－9×106＝8.1×107 例3. 如图A，B，C，D为海上的四个小岛，现在要建造三座桥，将这四个小岛连接起来，则不同的建桥方案有（ ） D A A、8种 B、12种 C、16种 D、20种 B C 解：第一类：从一个岛出发向其它三岛各建一桥，共有=4种方法； 第二类：一个岛最多建设两座桥，例如：A—B—C—D，D—C—B—A，这样的两个排列对应一种建桥方法，因此有种方法；根据分类计数原理知道共有4+12=16种方法 第2课时 排 列 1．一般地说，从n个不同元素中，任取m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列． 排列的定义包含两个基本内容：一是“取出元素”；二是“按照一定顺序排列”．因此当元素完全相同，并且元素的排列顺序也完全相同时，才是同一个排列． 2．从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从个为不同元素中取出m个元素的排列数，用符号Amn表示．排列数公式Amn＝ ． 3．n个不同元素全部取出的一个排列，叫做n个不同元素的一个全排列，全排列数用Ann表示，它等于自然数从1到n的连乘积，自然数从1到n的连乘积叫做n的阶乘，用 表示． 例1、(1) 元旦前某宿舍的四位同学各写一张贺卡先集中起来，然后每人从中拿一张别人送出的贺卡，则四张贺卡的不同分配有多少种？ (2) 同一排6张编号1，2，3，4，5，6的电影票分给4人，每人至少1张，至多2张，且这两张票有连续编号，则不同分法有多少种？ （3）（06湖南理14）某工程队有6项工程需要单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后才能进行，工程丁必须在工程丙完成后立即进行．那么安排这6项工程的不同排法有多少种数？ 解：（1）分类：9种 （2）假设五个连续空位为一个整元素a，单独一个空位为一个元素b，另4人为四个元素c1、c2、c3c4．问题化为a,b,c1,c2,c3,c4的排列，条件是a,b不相邻，共有＝48种； （3）将丙，丁看作一个元素，设想5个位置，只要其余2项工程选择好位置，剩下3个位置按甲、乙（两丁）中唯一的，故有＝20种 变式训练1：有2个红球、3个黄球、4个白球，同色球不加以区分, 将这9个球排成一列有 ____ 种不同的方法. 解：9个球排成一列有种排法,再除去2红、3黄、4白的顺序即可, 故共有排法种。 答案:1260 例2．5男4女站成一排，分别指出满足下列条件的排法种数1) 甲站正中间的排法有 种甲不站在正中间的排法有 种2) 甲、乙相邻的排法有 种，甲乙丙三人在一起的排法有 种． (3) 甲站在乙前的排法有 种甲站在乙前，乙站在丙前（不要求一定相邻）的排法有 种丙在甲乙之间（不要求一定相邻）的排法有 种甲乙不站两头的排法有 种甲不站排头，乙不站排尾的排法种有 种名男生站在一起，名女生站在一起的排法有 种女生互不相邻的排法有 种男女相间的排法有 种甲与乙、丙都不相邻的排法有 种，甲乙丙三人有且只有两人相邻的排法有 种甲乙丙三人至少有人在两端的排法有 种甲乙之间有且只有人的排法有 种(1)8！, 8×8！ (2) 2×8！,6×7！ (3) ×9！, ×1, ×2×1 (4) ×7!8！＋77×7！ (5) 2×5！×4！ (6) 5！×, 5！×4！×2 (7) 9！－28！×2＋27！, 3×6！××2 (8) 9！－×6(9) 捆绑法．2××4！ 也可用枚举法2×4×7！ [来源:学科网ZXXK]5．) 例4. (1) 从名短跑运动员中选人参加×100米接力赛，问其中第一棒的