五年级奥数计数综合排列组合(ABC级).pdfVIP

等承间第釐

一、排列问题

在实际生活中常常会遇到这样的问题，就是要把一些事排在一起，构成一列，计算有多少种排法，

就是排列问题.在排的过程中，不仅与参与排列的事有关，而且与各事所在的先后依次有关.

一般地，从〃个不同的元素中取出小(/〃4〃)个元素，依据肯定的依次排成一列，叫做从〃个不同元

素中取出帆个元素的一个排列.

依据排列的定义，两个排列相同，指的是两个排列的元素完全相同，并且元素的排列依次也相同.假

如两个排列中，元素不完全相同，它们是不同的排列；假如两个排列中，虽然元素完全相同，但元素的排

列依次不同，它们也是不同的排列.

排列的基本问题是计算排列的总个数.

从〃个不同的元素中取出加(〃底加个元素的全部排列的个数，叫做从〃个不同的元素的排列中取出

加个元素的排列数，我们把它记做K—

依据排列的定义，做一个，〃元素的排列由机个步骤完成：

步骤1：从〃个不同的元素中任取一个元素排在第一位，有〃种方法；

步骤2：从剩下的(〃-1)个元素中任取一个元素排在其次位，有(〃-1)种方法；

步骤，〃：从剩下的［〃-(“L1)］个元素中任取一个元素排在第m个位置，有〃-(〃?-D=〃-机+1(种)

方法；

由乘法原理,从〃个不同元素中取出7个元素的排列数是〃•元-的(〃-2)・-(/7-/7Z+1)»即

耳=〃(〃-1)(〃-2).(〃-加+1),这里，mn,且等号右边从〃起先，后面每个因数比前一个因数小1,

共有m个因数相乘.

二、排列数

一般地，对于〃?=〃的状况，排列数公式变为耳•3-2.1.

表示从〃个不同元素中取〃个元素排成一列所构成排列的排列数.这种〃个排列全部取出的排列，叫

做〃个不同元素的全排列.式子右边是从〃起先，后面每一个因数比前一个因数小1,始终乘到1的乘积，

记为〃！,读做〃的阶乘,则己：杯可以写为：《=〃!’其中川=小（〃-1）・（〃-2）---3-2-1.

在排列问题中，有时候会要求某些体或元素必需相邻；求某些体必需相邻的方法数量，可以将

这些体当作一个整体捆绑在一起进行计算.

三、组合问题

口常生活中有许多“分组”问题.如在体育竞赛中，把参赛队分为几个组，从全班同学中选出几人参

与某项活动等等.这种“分组”问题，就是我们将要探讨的组合问题，这里，我们将着重探讨有多少种分

组方法的问题.

一般地，从〃个不同元素中取出用个（加工〃）元素组成一组不计较组内各元素的次序，叫做从〃个不

同元素中取出小个元素的一个组合.

从排列和组合的定义可以知道，排列与元素的依次有关，而组合与依次无关.假如两个组合中的元素

完全相同，那么不管元素的依次如何，都是相同的组合，只有当两个组合中的元素不完全相同时，才是不

同的组合.

从〃个不同元素中取出〃?个元素（，〃〃）的全部组合的个数，叫做从〃个不同元素中取出〃，个不同元

素的组合数.记作C：.

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

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

其次步：将每一个组合中的机个元素进行全排列，共有成种排法.

依据乘法原理,得到琛=C；；x琮.

因此，组合数二冬=小.

P：：：”（机—-3x2