苏教版五年级上册同步奥数培优-第十二讲-排列与组合.docxVIP

PAGE

PAGE1

苏教版五年级上同步奥数培优第十二讲排列与组合

知识概述：

在日常生活和生产实践中，我们经常运用排列组合的知识解决一些常见的计数问题，计数中常用到这样两个原理:做一件事时，有几类不同的方法，而每一类方法中，又有几种不同的方法，那么，完成这件事共有多少种方法，就要用到“加法原理”:做一件事时，要分几步才能完成，而在完成每一步时，又有几种不同的方法，完成这件事一共有多少种方法，就要用到“乘法原理”。

加法原理:做一件事，完成它可以有几类办法，在第一类办法中有m1种方法，在第二类办法中有m2种方法，……，在第n类办法中有mn种方法，而无论采用这些方法中的哪一种，都能单独地完成这件工作，那么完成这件工作的方法总数等于各类完成这种工作的办法种数的和，即:N＝m1×m2×……×mn。

乘法原理:做一件事，完成它需要几个步骤，做第一步有m1种方法，做第二步有m2种方法，……，做第n步有mn种方法，那么完成这件工作的方法总数等于完成各步的方法数的乘积，即:N＝m1×m2×…×mn。

例1：把12支圆珠笔分给三个人，每个人都得到偶数支，且每人至少得到2支的分法有多少种?

练习一：

学校组织读书活动，要求每个同学读一本书。小丹到图书室借书时，图书室有不同的科技书150本，不同的故事书200本，不同的外语书75本。小丹借一本书可以有多少种不同的选法?

2.有1角、2角、5角的人民币各一张，可以组成多少种币值的人民币?

3.有一个三位数，它的各位上数字的和等于24，这样的三位数共有多少个?

例2：用数字1，2，3，4，5这五个数字，可以组成多少个没有重复数字的三位数?

练习二：

1.书架上层有6本不同的故事书，中层有5本不同的历史书、下层有10本不同的连环画。如果要从书架的上、中、下层各取一本书，一共有多少种不同的选书方法?

2.用数字4，5，6，7可以组成多少个没有重复数字的四位数?多少个没有重复数字的三位数?

3.用数字0，1，2，3，4可以组成多少个没有重复数字的四位数?

例3：由6支篮球队组成的篮球比赛，采取单循环积分赛制确定比赛名次，即每两支队伍都要比赛一场。问共要安排多少场比赛?

练习三：

1.某班有60人，现在要选出两人当升旗手，假设每个人都有可能被选到，共有多少种不同的选法?

2.从南京到北京的往返列车中途还要停靠8个车站，问铁路部门要为这趟列车准备多少种不同的火车票?

3.有6个同学和一名老师照一张合影，要求老师必须站在中间。他们共有多少种不同的排列方式?

例4：这是一个小棋盘，将一个白子和一个黑子放在棋盘交又点上，但不能在同一条棋盘线上。问:共有多少种不同的放法?

练习四：

1.在下图所示的方格纸中的方格里放黑棋子和白棋子各一枚，要求两枚棋子不在同一行也不在同一列。问:共有多少种不同的放法?

2.用四种颜色对下图的A，B，C，D，E五个区域染色，要求相邻的区域染不同的颜色。问:共有多少种不同的染色方法?

3.将下图中的○分别涂成红色、黄色或绿色，要求有线段相连的两个相邻○涂不同的颜色。共有多少种不同的涂法?

练习卷

1.从A城到B城，可乘汽车、火车、轮船或飞机，一天中汽车有6班，火车有3班，轮船有2班，飞机有4班，问:这一天从A城到B城共有多少种不同的走法?

2.如图所示，从甲地到乙地有1条路可走，从乙地到丙地有3条路可走，从甲地到丁地和从丁地到丙地分别有2条路可走，问:从甲地到丙地共有多少种不同的走法?

3.一把钥匙只能开一把锁，现在有8把钥匙和8把锁都标混了，最多要试验多少次才能配好全部的钥匙和锁?

4.用7，8，9，0四个数字可以组成多少个没有重复数字的四位数?

5.南京到上海的一往返列车，中途还要停靠镇江、常州、无锡、苏州四站。铁路部门要为这越列车准备多少种不同的车票?

6.下图中共有多少个正方形?

7.用四种颜色对下图的A，B，C，D，E五个区域染色，要求相邻的区域染不同的颜色。问:有多少种不同的染色方法?