上海高中假补习班上海闸北高中数学补习班.ppt

从n个不同元素中取出m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合 ④两个组合的元素完全相同为相同组合 注 ①n个不同元素 ②m≤n ③组合与元素的顺序无关 排列与元素的顺序有关 从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数 表示方法 C m n 组合与组合数 复习 复习 组合数计算公式 组合数性质1： 组合数性质2： 常用的组合数性质公式还有： 补充 例1．6本不同的书，按下列要求各有多少种不同的选法： （1）分给甲、乙、丙三人，每人2本； 例題講解： 解：（1）根据分步计数原理得到： 种 例1．6本不同的书，按下列要求各有多少种不同的选法： （2）分为三份，每份2本； （2）分给甲、乙、丙三人，每人两本有 种方法， 这个过程可以分两步完成：第一步分为三份，每份两本， 设有x种方法；第二步再将这三份分给甲、乙、丙三名同 学有 种方法．根据分步计数原理 可得： ，所以． 因此，分为三份，每份两本一共有15种方法 例題講解： 点评： 本题是分组中的“均匀分组”问题． 一般地：将mn个元素均匀分成n组（每 组m个元素），共有 种方法 例1．6本不同的书，按下列要求各有多少种不同 的选法： （3）分为三份，一份1本，一份2本，一份3本； （4）分给甲、乙、丙三人，一人1本，一人2本， 一人3本； 解：（3）这是“不均匀分组”问题，一共有 种方法． （4）在（3）的基础上再进行全排列，所以一共有 种方法． 例題講解： 例1．6本不同的书，按下列要求各有多少种不同 的选法： （5）分给甲、乙、丙三人，每人至少1本 解：（5）可以分为三类情况： ①“2、2、2型”即（1）中的分配情况，有 种方法； ②“1、2、3型”即（4）中的分配情况，有 种方法； ③“1、1、4型”，有 种方法， 所以，一共有90+360+90＝540种方法． 例題講解： 例2、（1）10个优秀指标分配给6个班级，每个班级至少 一个，共有多少种不同的分配方法？ （2）10个优秀指标分配到一、二、三3个班，若名 额数不少于班级序号数，共有多少种不同的分配方法？ 分析：（1）这是同种元素的“不平均分组”问题.本小题可 构造数学模型 ，用5个隔板插入10个指标中的9个空隙， 既有 种方法。按照第一个隔板前的指标数为1班的 指标，第一个隔板与第二个隔板之间的指标数为2班的指 标，以此类推，因此共有 种分法. 例題講解： （2）先拿3个指标分给二班1个，三班2个，然后，问题 转化为7个优秀指标分给三个班，每班至少一个.由（1） 可知共有 种分法 注：第一小题也可以先给每个班一个指标，然后，将剩余的4个指标按分给一个班、两个班、三个班、四个班进行分类，共有 种分法. 例題講解： 例3．（1）四个不同的小球放入四个不同的盒中，一共 有多少种不同的放法？ （2）四个不同的小球放入四个不同的盒中且恰有一个空 盒的放法有多少种？ 解：（1）根据分步计数原理：一共有 种方法； （2）（捆绑法）第一步：从四个不同的小球中任取两个 “捆绑”在一起看成一个元素有 种方法；第二步：从 四个不同的盒中任取三个将球放入有 种方法，所以， 一共有 ＝144种方法 例題講解： 例4．马路上有编号为1，2，3，…，10的十盏路 灯，为节约用电又不影响照明，可以把其中3盏灯 关掉，但不可以同时关掉相邻的两盏或三盏，在 两端的灯都不能关掉的情况下，有多少种不同的 关灯方法？ 解：（插空法）本题等价于在7只亮着的路灯之间 的6个空档中插入3只熄掉的灯，故所求方法总数 为 种方法 例題講解： 1．5个人分4张同样的足球票，每人至多分一张，而且 票必须分完，那么不同的分法种数是 ． 2．某学生要邀请10位同学中的6位参加一项活动，其中 有2位同学要么都请，要么都不请，共有 种邀请方法. 3.一个集合有5个元素，则该集合的非空真子集共有 个. 4.平面内有两组平行线，一组有