专项46 排列组合-小升初奥数思维提升讲义.docxVIP

经典奥数系列——排列与组合

4种类型讲、练、测

本章讲义在立足课本的基础上，对重难点进行引申和拓展，有机渗透各种数学思想和创新思维方法，通过剖析竞赛真题，将课本知识内联和外延、迁移和重组，使课本与竞赛一体化，使奥数不再遥不可及！

三大板块：

经典范例——通过解题思路及技巧的点拨，领会解题原理，建立思维模型。

巩固提升——在“经典范例”的基础上强化解题能力，巩固知识点。

综合测试——提升综合能力，累积考试经验。

朱熹曰：有疑者，须教有疑；有疑者，却要无疑，到这里方是长进。我期盼，通过本章讲义，让更多的孩子思维得到发展，素养得到提升！

一、基本概念：所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序；组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序；排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。

二、基本原理：

1.分类计数原理（也称加法原理）：

指完成一件事有很多种方法，各种方法相互独立，但用其中任何一种方法都可以做完这件事。那么各种不同的方法数加起来，其和就是完成这件事的方法总数。

2.分步计数原理（也称乘法原理）：

指完成一件事，需要分成多个步骤，每个步骤中又有多种方法，各个步骤中的方法相互依存，只有各个步骤都完成才算做完这件事。那么，每个步骤中的方法数相乘，其积就是完成这件事的方法总数。

【加法原理】

【经典例题】从2,3,4,5,6,10,11,12这八个数中,取出两个数组成一个最简真分数,共有多少种取法?

【答案】15种

【解析】

（1）2和3、5、11能组成3个最简真分数；

（2）4和3、5、11能组成3个最简真分数；

（3）6和5、11能组成2个最简真分数；

（4）10和3、11能组成2个最简真分数；

（5）12和5、11能组成2个最简真分数；

（6）3、5、11能组成3个最简真分数；

（7）列式计算：3+3+2+2+2+3=15（种）

答：共有15种取法。

【点评】这八个数中，偶数有2、4、6、10、12；奇数有3、5、11；根据最简真分数的意义，分子小于分母，且分子分母互质；据此解答即可。

1.明明去吃午饭，发现附近的中餐厅有8家，西餐厅有5家，日式餐厅有2家。他准备找一家餐厅吃饭，一共有多少种不同的选择?

2.在下列各图中,从A点沿实线走最短路径到B点,各有多少种走法?

3.海尔希望小学新来了5位小朋友，每两位小朋友握一次手，一共要握多少次手?

【乘法原理】

【经典例题】如图,从甲地到乙地有2条路,从乙地到丙地有4条路,从甲地到丁地有3条路,从丁地到丙地也有3条路。问;从甲地到丙地共有多少种不同的走法?

【答案】17种

【解析】根据题意，从甲地经过乙地到丙地有走法：2×4=8（种）；从甲地经过丁地到丙地有走法：3×3=9（种）；一共有走法：8+9=17（种）。

2×4=8（种）

3×3=9（种）

8+9=17（种）

答：一共有17种走法。

1.在下列各图中，一只甲虫要从A点沿着线段爬到B点,要求任何点不得重复经过。问:这只甲虫最多各有几种不同走法?

2.题库中有三种类型的题目,数量分别为30道、40道和45道，每次考试要从三种类型的题目中各取一道组成一张试卷。问:由该题库共可组成多少种不同的试卷?

3.用数字0,1,2,3,4可以组成多少个不同的三位数(数字允许重复)?

【排列】

【经典例题】某铁路线共有14个客车站，这条铁路共需要多少种不同的车票?

【答案】182种

【解析】

（1）第1号站可以有：(1)到第2号站；(2)到第3号站；(3)到第4号站；(4)到第5号站……共14-1=13种票。

（2）第2号站有：(1)到第3号站；(2)到第4号站……共14-2=12种票。

（3）依此类推：共有：13+12+11+10+9+8+7+6+5+4+3+2+1=91种不同的票；返回时也需要同样多的票，共需要91×2＝182(种).

（4）列式计算：13+12+11+10+9+8+7+6+5+4+3+2+1=91(种)或14×13÷2=91（种）

往返一共91×2＝182(种)

答：这条铁路共需要182种不同的票。

【点评】本题考查的是学生分析问题和解决问题的能力，根据题意，先计算出去时的票的总数，返程票的张数与去时的相等，再乘2即可求出所有的票的张数.

1.有红、黄、蓝三种信号旗,把任意两面分上、下挂在旗杆上表示不同信号,一共可以组成多少种不同信号?

2.甲、乙、丙、丁四人各有一个作业本混放在一起,四人每人随便拿了一本。问:

(1)甲拿到自己作业本的拿法有多少种?

(2)恰有一人拿到自己作业本的拿法有多少种?

(3)至少有一人没拿到自己作业本的拿法有多少种?

(4)谁也没拿到自己作业本的拿法有多少种?

3.从1，3，5中任取两个数字，从2,4,6中任取两个数字,