第十一讲组合.docxVIP

第十一讲组合 一、知识点 组合的概念：从 n 个不同元素中任取 m 个元素并成一组，叫做从 n 个不同元素中取出 m 个元素的一 个组合，组合的个数叫组合数，用 C m 表示. n Am n(n ? 1)?(n ? m ? 1) n! 组合数公式： Cm ???n ? Cm ? . n Am m! m n m!(n ? m)! 组合数的两个性质： （1）C m =C n?m ；（2）C m =C m +C m?1 . n n n?1 n n 排列与组合的联系与区别. 联系：都是从 n 个不同元素中取出 m 个元素. 区别：前者是“排成一排”，后者是“并成一组”，前者有顺序关系，后者无顺序关系. 几个常用组合数公式 C 0 ?C 1?C 2 ??? n ?2n n n n n C 0 ?C 2 ?C 4 ?? ?C 1?C 3 ?C 5 ?? ?2n?1 n n Cm ?C n m ?C n m ?C n m ?C n m?1 n m?1 m?2 m?n m?n?1 kCk ? nC k ?1 1 1n n? 1 1 Ck ? Ck ?1 k ? 1 n n ? 1 n?1 二、典型例题 例 1.从 4 台甲型电脑和 5 台乙型电脑中任取 3 台，其中两种电脑都要取，则不同的取法种数是 A.140 B.84 C.70 D.35 例 2.从长度分别为 1、2、3、4、5 的五条线段中，任取三条的不同取法共有 n 种.在这些 取法中，以取出的三条线段为边可组成的钝角三角形的个数为 m，则 m 等于 n 1 10 1 5 10 2 5 例 3.已知{1，2} ? X ? {1，2，3，4，5}，满足这个关系式的集合 X 共有 个. A.2 B.6 C.4 D.8 例 4.将一个四棱锥的每个顶点染上一种颜色，并使同一条棱的两端异色.若只有五种颜色 可供使用，则不同的染色方法种数为 . 例 5.某校准备参加 2004 年全国高中数学联赛，把 10 个名额分配给高三年级 8 个班，每班至少 1 人，不同的分配方案有 种. 例 6 某外语组有 9 人，每人至少会英语和日语中的一门，其中 7 人会英语，3 人会日语， 从中选取会英语和日语的各一人，有多少种不同的选法? 例 7 设集合 A={1，2，3，…，10}， 设 A 的 3 个元素的子集的个数为 n，求 n 的值； 设 A 的 3 个元素的子集中，3 个元素的和分别为 a 1  ，a ，…，a 2 n  ，求 a 1  +a +a 2 3  +…+a n 的值. 例 8 从 1，2，…，30 这 30 个自然数中，每次取不同的三个数，使这三个数的和是 3 的倍数的取法有多少种？ 例 9 如图，从一个 3×4 的方格中的一个顶点 A 到对顶顶点 B 的最短路线有几条？ B B A 三、 例 10 某篮球队共 7 名老队员，5 名新队员，根据下列情况分别求出有多少种不同的出场阵容. 某老队员必须上场，某 2 新队员不能出场； 有 6 名打前锋位，4 名打后卫位，甲、乙两名既能打前锋又能打后卫位. 例 11（1）将 4 封信投入 3 个不同的邮箱，共有多少种不同的投法？ （2）3 名旅客到 4 个旅馆住宿，有多少种不同的住宿方法？ 例 12 用 0,1,2,…，9 十个数字，可构成多少个七位的电话号码？ 例 13 甲，乙，丙三个电台，分别有5，3，6 人，新年时彼此祝贺，每两个电台的人彼此一一通话，求它们一共要通话的次数？ 例 14 乘积(x x x x )(y y y y )(z z z z )展开后共有多少个不同的项？ 1 2 3 4 1 2 3 4 1 2 3 4 例 15 在 3 张卡片的正反面上，分别写着数字 1 和 2，4 和 5，7 和 8，将它们并排组成三位数， 共有多少个不同的三位数？ 例 16 从 3, 2, 1,0,1,2,3 中，任取 3 个不同的数作为抛物线方程y ax2 bx c(a ≠0）的系数，如果抛物线过原点，且顶点在第一象限，则这样的抛物线共有多少条| 三、练习题 从 6 双不同颜色的手套中任取 4 只，其中恰好有一双同色的取法有 A.240 种 B.180 种 C.120 种 D.60 种 从 4 名男生和 3 名女生中选出 4 人参加某个座谈会，若这 4 人中必须既有男生又有女生，则不同的选法共有 A.140 种 B.120 种 C.35 种 D.34 种 3.将标号为 1，2，…，10 的 10 个球放入标号为 1，2，…，10 的 10 个盒子内，每个盒内放一个球， 则恰好有 3 个球的标号与其所在盒子的标号不一致的放入方法共有 种.（以数字作答） 某年级有 6 个班，派 3 个数学老师任教，每位教师教两个班