小学奥数专题--排列组合推理篇

排列问题题型分类:

1•信号问题

2. 数字问题

3. 坐法问题

4. 照相问题

5. 排队问题

组合问题题型分类：

1. 几何计数问题

2. 加乘算式问题

3. 比赛问题

4. 选法问题

常用解题方法和技巧

1.优先排列法

2.总体淘汰法

3.合理分类和准确分步

4.相邻问题用捆绑法

5.不相邻问题用插空法

6.顺序问题用“除法”

7.分排问题用直接法

8.试验法

9.探索法

10..消序法

11.住店法

12.对应法

13.去头去尾法

14.树形图法

15.类推法

16.几何计数法

17.标数法

18.对称法

分类相加，分步组合，有序排列，无序组合

基础知识（数学概率方面的基本原理）

.加法原理：做一件事情，完成它有N类办法，

在第一类办法中有M中不同的方法,

在第二类办法中有M中不同的方法，……,

在第N类办法中有M种不同的方法，

那么完成这件事情共有M+M+ ......... +M n种不同的方法。

.乘法原理：如果完成某项任务，可分为k个步骤，

完成第一步有n i种不同的方法，

完成第二步有n2种不同的方法，……

完成第k步有n k种不同的方法，

那么完成此项任务共有n i Xn 2 X ............ Xn k种不同的方法。

.两个原理的区别

做一件事，完成它若有n类办法，是分类问题，每一类中的方法都是独立的，故用加法原理。每一类中的每一种方法都可以独立完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏) 做一件事，需要分n个步骤，步与步之间是连续的，只有将分成的若干个互相联系的步骤，依次相继完成，这件事才算完

成，因此用乘法原理.

任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此

任务；各步计数相互”独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同

这样完成一件事的分“类”和“步”是有本质区别的，因此也将两个原理区分开来.

四.排列及组合基本公式

1. 排列及计算公式

从n个不同元素中，任取m(mcn)个元素按照一定的顺序排成一列，叫做从n个不同元

素中取出m个元素的一个排列；从n个不同元素中取出m(mcn)个元素的所有排列的个数, 叫做从n个

不同元素中取出m个元素的排列数，用符号P m n表示.

P m =n(n-1)(n- 2)……(n -m+1)

n!

_(n-m)!

2. 组合及计算公式

从n个不同元素中，任取m(mcn)个元素并成一组，叫做从n个不同元素中取出m个元素的一个

组合；从n个不同元素中取出m(mc n)个元素的所有组合的个数，叫做从n个不同元素中取出m个

元素的组合数.用符号c n表示.

一般当遇到m比较大时(常常是m>0.5n时)，可用C, = C畀来简化计算规定：C n =1, C n = 1.

3. n的阶乘(n!) ―― n个不同元素的全排列

Pn=n!=n x (n-1) x (n-2)…3x 2x 1

五.两个基本计数原理及应用

1.首先明确任务的意义

【例1】从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列，

这样的不同等差数列有___________ 。

分析：首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。

设a,b,c成等差，••• 2b=a+c,可知b由a,c决定，

又••• 2b是偶数，• a,c同奇或同偶，

即：从1，3，5，……，19或2，4，6，8，……，20这十个数中

选出两个数进行排列，由此就可确定等差数列，

女口：a=1，c =7,则b=4 (即每一组a,c必对应唯一的b,另外1、4、7和7、4、1按同

一种等差数列处理)

•10X 9 = 90,同类(同奇或同偶)相加，即本题所求=2x 90= 180。

【例2] 某城市有4条东西街道和6条南北的街道，街道之间的间距相同，如图若规定只能向东或向北两个方向沿图中路线前进，

贝U从M到N有多少种不同的走法？

分析：对实际背景的分析可以逐层深入

(一)从M到N必须向上走三步，向右走五步，共走八步。

(二)每一步是向上还是向右，决定了不同的走法。

(规定0!=1) •

C n = P 带/m!=

n!

(n-m)! x m!

（三）事实上，当把向上的步骤决定后，剩下的步骤只能向右。

从而，任务可叙述为：从八个步骤中选出哪三步是向上走，就可以确定走法数，

•••本题答案为：C8=56。

2.注意加法原理与乘法原理的特点，分析是分类还是分步，是排列还是组合。

采用加法原理首先要做到分类不重不漏，如何做到这一点？分类的标准必须前后统一。

注意排列组合的区别与联系：所有的排列都可以看作是先取组合，再做全排列；同样，组合如补充一个阶段（排序）可转化为排列问题。

【例3】在一块并排的10垄田地中，选择二垄分别种植A，B两种作物，每种种植一垄，

为有利于作物生长，要求A，B两种作物的间隔不少于6垄，不同的选法共有 ____________ 种。

分析：条件中“要求A、B两种作物的间隔不少于6垄”这个条件不容易用一个包含排列数，组

合数的式子表示，因而采取分类的方法。

第一类: A在第

一

-

垄，

B有3种选择;

第二一

类：

A在第

二

二

垄，

B有2种选择;

第三类：A在第三垄，B有1种选择,

同理A、B位置互换，共12种。

【典型问题】

第豆厢杯堆罗虞金豊艺于莖学泄请赛• X零第必题

1 ［恰好能被6，7，8，9整除的五位数有多少个？

【分析与解】6、7、8、9的最小公倍数是504,五位数中，最小的是10000,最大为99999.

因为10000-504：19……424，99999-504=198-••…207.

所以，五位数中，能被504整除的数有198-19=179个.

所以恰好能被6，7，8，9整除的五位数有179个.

@@皴劇饶簟扛竝" I

卜—n ■；- -r c： * * ” - -AL .. 亍、■ ■ 1• -

北京审第九届“迎春杯”就学竟宴•决賽第二題錢9題

2.小明的两个衣服口袋中各有13张卡片，每张卡片上分别写着1，2，3，…，13 .

如果从这两个口袋中各拿出一张卡片来计算它们所写两数的乘积，可以得到许多不相等的乘积. 那么，其中能被6整除的乘积共有多少个？

【分析与解】这些积中能被6整除的最大一个是13X 12=26X 6,最小是6.

但在I X 6〜26X6之间的6的倍数并非都是两张卡片上的乘积，其中有25X 6，23X 6，21 X 6，19X

6，17X6 这五个不是.

•所求的积共有26-5=21个.