高中数学排列组合.pptVIP

例4、（1）10个优秀指标分配给6个班级，每个班级至少 一个，共有多少种不同的分配方法？ （2）10个优秀指标分配到1、2、 3三个班，若名额数 不少于班级序号数，共有多少种不同的分配方法？ 分析：（1）这是同种元素的“不平均分组”问题.本小题可 构造数学模型 ，用5个隔板插入10个指标中的9个空隙， 既有 种方法。按照第一个隔板前的指标数为1班的 指标，第一个隔板与第二个隔板之间的指标数为2班的指 标，以此类推，因此共有 种分法. 高中数学排列组合全文共106页，当前为第96页。 （2）先拿3个指标分给二班1个，三班2个， 然后，问题转化为7个优秀指标分给三个班， 每班至少一个.由（1）可知共有 种分法 注：第一小题也可以先给每个班一个指标，然后，将剩余的4个指标按分给一个班、两个班、三个班、四个班进行分类，共有 种分法. 例题解读： 高中数学排列组合全文共106页，当前为第97页。 例5、马路上有编号为1，2，3，…，10的十盏路 灯，为节约用电又不影响照明，可以把其中3盏灯 关掉，但不可以同时关掉相邻的两盏或三盏，在 两端的灯都不能关掉的情况下，有多少种不同的 关灯方法？ 解：（插空法）本题等价于在7只亮着的路灯之间 的6个空档中插入3只熄掉的灯，故所求方法总数 为 种方法 高中数学排列组合全文共106页，当前为第98页。 1．5个人分4张同样的足球票，每人至多分一张，而且 票必须分完，那么不同的分法种数是 ． 2．某学生要邀请10位同学中的6位参加一项活动，其中 有2位同学要么都请，要么都不请，共有 种邀请方法. 3.一个集合有5个元素，则该集合的非空真子集共有 个. 4.平面内有两组平行线，一组有m条，另一组有n条，这 两组平行线相交，可以构成 个平行四边形 . 5．空间有三组平行平面，第一组有m个，第二组有n个， 第三组有t个，不同两组的平面都相交，且交线不都平行， 可构成 个平行六面体 98 30 练习 高中数学排列组合全文共106页，当前为第99页。 6.高二某班第一小组共有12位同学，现在要调换座位， 使其中有3个人都不坐自己原来的座位，其他9人的座位 不变，共有 种不同的调换方法 7.某兴趣小组有4名男生，5名女生： （1）从中选派5名学生参加一次活动，要求必须有2名男 生，3名女生，且女生甲必须在内，有 种选派方法； （2）从中选派5名学生参加一次活动， 要求有女生但人 数必须少于男生，有____种选派方法； （3）分成三组，每组3人，有_______种不同分法. 36 45 280 高中数学排列组合全文共106页，当前为第100页。 8.九张卡片分别写着数字0，1，2，…，8，从中取出三 张排成一排组成一个三位数，如果6可以当作9使用，问 可以组成多少个三位数？ 解：可以分为两类情况：① 若取出6，则有 种方法； ②若不取6，则有 种方法， 根据分类计数原理，一共有 + ＝602 种方法 高中数学排列组合全文共106页，当前为第101页。 9. 某餐厅供应盒饭，每位顾客可以在餐厅提供的菜肴中任选2荤2素共4种不同的品种.现在餐厅准备了5种不同的荤菜，若要保证每位顾客有200种以上的不同选择，则餐厅至少还需准备不同的素菜_____种.(结果用数值表示) 7 【解题回顾】由于化为一元二次不等式n2－n－40≥0求解较繁，考虑到n为正整数，故解有关排列、组合的不等式时，常用估算法. 高中数学排列组合全文共106页，当前为第102页。 10. 某电视台邀请了6位同学的父母共12人，请这12位家长中的4位介绍对子女的教育情况，如果这4位中恰有一对是夫妻，那么不同选择方法的种数是( ) (A)60 (B)120 (C)240 (D)270 C 11. 某次数学测验中，学号是i (i=1、2、3、4)的四位同学的考试成绩 f(i)∈{86,87,88,89,90}，且满足f(1)＜ f(2)≤f(3)＜f(4)，则四位同学的成绩可能情况有( ) (A)5种 (B)12种 (C)15种 (D)10种 C 高中数学排列组合全文共106页，当前为第103页。 B 12.表达式