小学奥数通用版讲义(全国通用)7-5-3组合之排除法(学生版+解析).docxVIP

PAGE

7-5-3.组合之排除法

7-5-3.组合之排除法

教学目标

教学目标

1.使学生正确理解组合的意义；正确区分排列、组合问题；

2.了解组合数的意义，能根据具体的问题，写出符合要求的组合；

3.掌握组合的计算公式以及组合数与排列数之间的关系；

4.会分析与数字有关的计数问题，以及与其他专题的综合运用，培养学生的抽象能力和逻辑思维能力；

通过本讲的学习，对组合的一些计数问题进行归纳总结，重点掌握组合的联系和区别，并掌握一些组合技巧，如排除法、插板法等．

知识要点

知识要点

一、组合问题

日常生活中有很多“分组”问题．如在体育比赛中，把参赛队分为几个组，从全班同学中选出几人参加某项活动等等．这种“分组”问题，就是我们将要讨论的组合问题，这里，我们将着重研究有多少种分组方法的问题．

一般地，从个不同元素中取出个()元素组成一组不计较组内各元素的次序，叫做从个不同元素中取出个元素的一个组合．

从排列和组合的定义可以知道，排列与元素的顺序有关，而组合与顺序无关．如果两个组合中的元素完全相同，那么不管元素的顺序如何，都是相同的组合，只有当两个组合中的元素不完全相同时，才是不同的组合．

从个不同元素中取出个元素()的所有组合的个数，叫做从个不同元素中取出个不同元素的组合数．记作．

一般地，求从个不同元素中取出的个元素的排列数可分成以下两步：

第一步：从个不同元素中取出个元素组成一组，共有种方法；

第二步：将每一个组合中的个元素进行全排列，共有种排法．

根据乘法原理，得到．

因此，组合数．

这个公式就是组合数公式．

二、组合数的重要性质

一般地，组合数有下面的重要性质：()

这个公式的直观意义是：表示从个元素中取出个元素组成一组的所有分组方法．表示从个元素中取出()个元素组成一组的所有分组方法．显然，从个元素中选出个元素的分组方法恰是从个元素中选个元素剩下的()个元素的分组方法．

例如，从人中选人开会的方法和从人中选出人不去开会的方法是一样多的，即．

规定，．

例题精讲

例题精讲

对于某些有特殊要求的计数，当限制条件较多时，可以先计算所有可能的情况，再从中排除掉那些不符合要求的情况．

在的所有自然数中，百位数与个位数不相同的自然数有多少个？

1到1999的自然数中，有多少个与5678相加时，至少发生一次进位？

所有三位数中，与456相加产生进位的数有多少个？

【巩固】从1到2004这2004个正整数中，共有几个数与四位数8866相加时，至少发生一次进位？

在三位数中，至少出现一个6的偶数有多少个？

能被3整除且至少有一个数字是6的四位数有个。

由0，1，2，3，4，5组成的没有重复数字的六位数中，百位不是2的奇数有个．

从三个0、四个1，五个2中挑选出五个数字，能组成多少个不同的五位数？

由数字1，2，3组成五位数，要求这五位数中1，2，3至少各出现一次，那么这样的五位数共有

个．

个人围成一圈，从中选出两个不相邻的人，共有多少种不同选法？

一栋12层楼房备有电梯，第二层至第六层电梯不停．在一楼有3人进了电梯，其中至少有一个要上12楼，则他们到各层的可能情况共有多少种？

8个人站队，冬冬必须站在小悦和阿奇的中间（不一定相邻），小慧和大智不能相邻，小光和大亮必须相邻，满足要求的站法一共有多少种？

若一个自然数中至少有两个数字，且每个数字小于其右边的所有数字，则称这个数是“上升的”．问一共有多少“上升的”自然数？

6人同时被邀请参加一项活动．必须有人去，去几个人自行决定，共有多少种不同的去法？

由数字1，2，3组成五位数，要求这五位数中1，2，3至少各出现一次，那么这样的五位数共有________个．

5条直线两两相交，没有两条直线平行，没有任何三条直线通过同一个点，以这5条直线的交点为顶点能构成几个三角形？(构成的三角形的边不一定在这5条直线上)

正方体的顶点(8个)，各边的中点(12个)，各面的中心(6个)，正方体的中心(1个)，共27个点，以这27个点中的其中3点一共能构成多少个三角形？

用A、B、C、D、E、F六种染料去染图中的两个调色盘，要求每个调色盘里的六种颜色不能相同，且相邻四种颜色在两个调色盘里不能重复，那么共有多少种不同的染色方案（旋转算不同的方法）

将5枚棋子放入右侧编号的4×4表格的格子中，每个格子最多放一枚，如果要求每行,每列都有棋子．那么共有种不同放法．

PAGE

7-5-3.组合之排除法

7-5-3.组合之排除法

教学目标

教学目标

1.使学生正确理解组合的意义；正确区分排列、组合问题；

2.了解组合数的意义，能根据具体的问题，写出符合要求的组合；

3.掌握组合的计算公式以及组合数与排列数之间