《822编号五年级奥数.计数综合.排列组合(ABC级).学生版》由会员分享,可在线阅读,更多相关《822编号五年级奥数.计数综合.排列组合(ABC级).学生版(10页珍藏版)》请在金锄头文库上搜索。
1、MSDC 模块化分级讲义体系五年级奥数.计数综合. 排列组合(ABC 级).学生版Page1 of 10 知识结构 一、排列问题 在实际生活中经常会遇到这样的问题,就是要把一些事物排在一起,构成一列,计算有多少种排法, 就是排列问题在排的过程中,不仅与参与排列的事物有关,而且与各事物所在的先后顺序有关 一般地,从个不同的元素中取出()个元素,按照一定的顺序排成一列,叫做从个不同元nmmnn 素中取出个元素的一个排列m 根据排列的定义,两个排列相同,指的是两个排列的元素完全相同,并且元素的排列顺序也相同如 果两个排列中,元素不完全相同,它们是不同的排列;如果两个排列中,虽然元素完全相同,但元素的
2、排 列顺序不同,它们也是不同的排列 排列的基本问题是计算排列的总个数 从个不同的元素中取出()个元素的所有排列的个数,叫做从个不同的元素的排列中取出nmmnn 个元素的排列数,我们把它记做m m n P 根据排列的定义,做一个元素的排列由个步骤完成:mm 步骤 :从个不同的元素中任取一个元素排在第一位,有种方法;1nn 步骤:从剩下的()个元素中任取一个元素排在第二位,有()种方法;21n 1n 步骤:从剩下的个元素中任取一个元素排在第个位置,有(种)m(1)nmm11nmnm() 方法; 由乘法原理,从个不同元素中取出个元素的排列数是,即nm121nnnnm() ()() ,这里,且等号右边
3、从开始,后面每个因数比前一个因数小 ,12.1 m n Pn nnnm()()()mnn1 共有个因数相乘m 二、排列数 一般地,对于的情况,排列数公式变为mn123 2 1 n n Pnnn () () 表示从个不同元素中取个元素排成一列所构成排列的排列数这种个排列全部取出的排列,叫 nnn 做个不同元素的全排列式子右边是从开始,后面每一个因数比前一个因数小 ,一直乘到 的乘积, nn 11 排列组合排列组合 MSDC 模块化分级讲义体系五年级奥数.计数综合. 排列组合(ABC 级).学生版Page2 of 10 记为,读做的阶乘,则还可以写为:,其中!n n n n P! n n Pn!1
4、23 2 1nnnn () () 在排列问题中,有时候会要求某些物体或元素必须相邻;求某些物体必须相邻的方法数量,可以将 这些物体当作一个整体捆绑在一起进行计算 三、组合问题 日常生活中有很多“分组”问题如在体育比赛中,把参赛队分为几个组,从全班同学中选出几人参 加某项活动等等这种“分组”问题,就是我们将要讨论的组合问题,这里,我们将着重研究有多少种分 组方法的问题 一般地,从个不同元素中取出个()元素组成一组不计较组内各元素的次序,叫做从个不nmmnn 同元素中取出个元素的一个组合m 从排列和组合的定义可以知道,排列与元素的顺序有关,而组合与顺序无关如果两个组合中的元素 完全相同,那么不管元
5、素的顺序如何,都是相同的组合,只有当两个组合中的元素不完全相同时,才是不 同的组合 从个不同元素中取出个元素()的所有组合的个数,叫做从个不同元素中取出个不同元nmmnnm 素的组合数记作 m n C 一般地,求从个不同元素中取出的个元素的排列数可分成以下两步:nm m n P 第一步:从个不同元素中取出个元素组成一组,共有种方法;nm m n C 第二步:将每一个组合中的个元素进行全排列,共有种排法m m m P 根据乘法原理,得到 mmm nnm PCP 因此,组合数 12)1 1232 1 m mn n m m Pnnnnm C mmmP () () () () 这个公式就是组合数公式
6、四、组合数的重要性质 一般地,组合数有下面的重要性质:() mn m nn CC mn 这个公式的直观意义是:表示从个元素中取出个元素组成一组的所有分组方法表示从 m n Cnm n m n C 个元素中取出()个元素组成一组的所有分组方法显然,从个元素中选出个元素的分组方法nnmnm 恰是从个元素中选个元素剩下的()个元素的分组方法nmnm 例如,从人中选人开会的方法和从人中选出人不去开会的方法是一样多的,即5352 32 55 CC 规定,1 n n C 0 1 n C 五、插板法一般用来解决求分解一定数量的无差别物体的方法的总数,使用插板法一般有三个要求: 所要分解的物体一般是相同的:所
7、要分解的物体必须全部分完:参与分物体的组至少都分到 1 MSDC 模块化分级讲义体系五年级奥数.计数综合. 排列组合(ABC 级).学生版Page3 of 10 个物体,不能有没分到物体的组出现 在有些题目中,已知条件与上面的三个要求并不一定完全相符,对此应当对已知条件进行适当的变 形,使得它与一般的要求相符,再适用插板法 六、使用插板法一般有如下三种类型:使用插板法一般有如下三种类型: 个人分个东西,要求每个人至少有一个这个时候我们只需要把所有的东西排成一排,在其中的mn 个空隙中放上个插板,所以分法的数目为 (1)n (1)m 1 1 m n C 个人分个东西,要求每个人至少有个这个时候,
8、我们先发给每个人个,还剩下 mna (1)a 个东西,这个时候,我们把剩下的东西按照类型来处理就可以了所以分法的数目为(1)nm a 1 (1) 1 m n m a C 个人分个东西,允许有人没有分到这个时候,我们不妨先借来个东西,每个人多发 1 个,这 mnm 样就和类型一样了,不过这时候物品总数变成了 个,因此分法的数目为 ()nm 1 1 m n m C 例题精讲 【例 1】【例 1】 4 个男生 2 个女生 6 人站成一排合影留念, 有多少种排法?如果要求 2 个女生紧挨着排在正中间 有多少种不同的排法? 【巩固】【巩固】【巩固】【巩固】4 男 2 女 6 个人站成一排合影留念,要求
9、2 个女的紧挨着有多少种不同的排法? 【例 2】【例 2】 将 A、B、C、D、E、F、G 七位同学在操场排成一列,其中学生 B 与 C 必须相邻请问共有多 少种不同的排列方法? MSDC 模块化分级讲义体系五年级奥数.计数综合. 排列组合(ABC 级).学生版Page4 of 10 【巩巩巩巩固固固固】6 名小朋友站成一排,若两人必须相邻,一共有多少种不同的站法?、 、 、 、 、ABCDEF,AB 若两人不能相邻,一共有多少种不同的站法?、AB 【例 3】【例 3】 书架上有 4 本不同的漫画书,5 本不同的童话书,3 本不同的故事书,全部竖起排成一排,如果 同类型的书不要分开,一共有多少
10、种排法?如果只要求童话书和漫画书不要分开有多少种排 法? 【巩巩巩巩固固固固】四年级三班举行六一儿童节联欢活动整个活动由 2 个舞蹈、2 个演唱和 3 个小品组成请问: 如果要求同类型的节目连续演出,那么共有多少种不同的出场顺序? 【例 4】【例 4】 8 人围圆桌聚餐,甲、乙两人必须相邻,而乙、丙两人不得相邻,有几种坐法? 【巩固】【巩固】【巩固】【巩固】a,b,c,d,e 五个人排成一排,a 与 b 不相邻,共有多少种不同的排法? MSDC 模块化分级讲义体系五年级奥数.计数综合. 排列组合(ABC 级).学生版Page5 of 10 【例 5】【例 5】 一台晚会上有个演唱节目和个舞蹈节
11、目求:64 当个舞蹈节目要排在一起时,有多少不同的安排节目的顺序?4 当要求每个舞蹈节目之间至少安排 个演唱节目时,一共有多少不同的安排节目的顺序?21 【巩巩巩巩固固固固】由个不同的独唱节目和个不同的合唱节目组成一台晚会,要求任意两个合唱节目不相邻,开43 始和最后一个节目必须是合唱,则这台晚会节目的编排方法共有多少种? 【例 6】【例 6】 有 10 粒糖,分三天吃完,每天至少吃一粒,共有多少种不同的吃法? 【巩固】【巩固】【巩固】【巩固】小红有 10 块糖,每天至少吃 1 块,7 天吃完,她共有多少种不同的吃法? 【巩固】【巩固】【巩固】【巩固】有 12 块糖,小光要 6 天吃完,每天至
12、少要吃一块,问共有种吃法 【例 7】【例 7】 10 只无差别的橘子放到 3 个不同的盘子里, 允许有的盘子空着 请问一共有多少种不同的放法? MSDC 模块化分级讲义体系五年级奥数.计数综合. 排列组合(ABC 级).学生版Page6 of 10 【巩固】【巩固】【巩固】【巩固】将个相同的苹果放到 个不同的盘子里,允许有盘子空着。一共有种不同的放法。133 【例 8】【例 8】 把 20 个苹果分给 3 个小朋友,每人最少分 3 个,可以有多少种不同的分法? 【巩巩巩巩固固固固】三所学校组织一次联欢晚会,共演出 14 个节目,如果每校至少演出 3 个节目,那么这三所学校 演出节目数的不同情况
13、共有多少种? 【例 9】【例 9】 (1)小明有 10 块糖,每天至少吃 1 块,8 天吃完,共有多少种不同吃法? (2)小明有 10 块糖,每天至少吃 1 块,8 天或 8 天之内吃完,共有多少种吃法? 【巩固】【巩固】【巩固】【巩固】有 10 粒糖,每天至少吃一粒,吃完为止,共有多少种不同的吃法? 【例 10】【例 10】马路上有编号为 , ,的十只路灯,为节约用电又能看清路面,可以把其中的三只12310 灯关掉,但又不能同时关掉相邻的两只,在两端的灯也不能关掉的情况下,求满足条件的关灯 方法有多少种? MSDC 模块化分级讲义体系五年级奥数.计数综合. 排列组合(ABC 级).学生版Pa
14、ge7 of 10 【巩固】【巩固】【巩固】【巩固】学校新修建的一条道路上有盏路灯,为了节省用电而又不影响正常的照明,可以熄灭其中盏122 灯,但两端的灯不能熄灭,也不能熄灭相邻的盏灯,那么熄灯的方法共有多少种?2 【例 11】【例 11】在四位数中,各位数字之和是 4 的四位数有多少? 【巩固】【巩固】【巩固】【巩固】大于 2000 小于 3000 的四位数中数字和等于 9 的数共有多少个? 【例 12】【例 12】所有三位数中,与 456 相加产生进位的数有多少个? 【巩固】【巩固】【巩固】【巩固】从 1 到 2004 这 2004 个正整数中,共有几个数与四位数 8866 相加时,至少发
15、生一次进位? MSDC 模块化分级讲义体系五年级奥数.计数综合. 排列组合(ABC 级).学生版Page8 of 10 课堂检测 【随练【随练1】某小组有 12 个同学,其中男少先队员有 3 人,女少先队员有人,全组同学站成一排,要求女4 少先队员都排一起,而男少先队员不排在一起,这样的排法有多少种? 【随练2】【随练2】把 7 支完全相同的铅笔分给甲、乙、丙 3 个人,每人至少 1 支,问有多少种方法? 【随练【随练3】在三位数中,至少出现一个 6 的偶数有多少个? 家庭作业 【作业【作业1】将三盆同样的红花和四盆同样的黄花摆放成一排,要求三盆红花互不相邻,共有种不同的放法。 【作业【作业2
16、】学校合唱团要从个班中补充 名同学,每个班至少 名,共有多少种抽调方法?681 【作业【作业3】能被 3 整除且至少有一个数字是 6 的四位数有个。 MSDC 模块化分级讲义体系五年级奥数.计数综合. 排列组合(ABC 级).学生版Page9 of 10 【作业【作业4】学校乒乓球队一共有 4 名男生和 3 名女生某次比赛后他们站成一排照相,请问: (1)如果要求男生不能相邻,一共有多少不同的站法? (2)如果要求女生都站在一起,一共有多少种不同的站法? 【作业【作业5】由 0,1,2,3,4,5 组成的没有重复数字的六位数中,百位不是 2 的奇数有个 【作业【作业6】停车站划出一排个停车位置, 今有 辆不同的车需要停放, 若要求剩余的个空车位连在一起,1284 一共有多少种不同的停车方案? MSDC 模块化分级讲义体系五年级奥数.计数综合. 排列组合(ABC 级).学生版Page10 of 10 教学反馈 学生对本次课的评价 特别满意