排列组合，各种搭配多精彩.doc

排列组合，各种搭配多精彩 说起排列组合，大家的第一反应就是一堆枯燥的数字。殊 不知，生活中就有很多排列组合的应用。排列组合的世界, 一直都非常精彩。比如一对情侣要出门，女生拿出了红、黄、 蓝三种上衣，黑、白两条裤子，问男朋友穿哪种搭配更好看。 如果男生不好好研究排列组合，而是随口答一句：“随便”, 此时就变成了一道送命题。可是如果研究过排列组合，就知 道，最多不过就是6种搭配：红-黑、黄-黑、蓝-黑、红-白、 黄-白、蓝-白，然后再分析一下利弊，随便赞美两句，就可 以顺利出门了。 那么上面的例子除了把所有情况一一穷举出来，还有没有 别的方法研究了呢？有的！因此，我们今天的文章主要围绕 分类-分步、排列-组合，这两大问题来研究下排列组合。 一、分类与分布 先来了解下分类。分类通俗的说就是做一件事，有不同的 途径，每个途径都能把这件事完成，那么这些途径之间就是 分类的关系。分类是一种并列的关系，不同方法数之间的地 位是平等的，不存在先后关系。还是拿上面的挑衣服的例子 来说明。如果这个问题变成了女生的柜子衣服放不下，拿出 了红、黄、蓝三种上衣，黑、白两条裤子，让男友随便挑一 件上衣或者是一条裤子扔掉。那么上衣和裤子在这里地位是 相同的，挑谁都一样，而且两种挑选之间用“或连接，说 明这两种挑法是并列的。 分类用加法，需要把各种方法数相加。因此挑上衣3种挑 法，裤子2种，一共是3+2=5种挑法。 再来看一下分步。分步通俗讲就是做一件事，它需要先做 一件事，再做后续的事情，那不同事情之间是分步的关系。 分步是一种先后的关系，不同事情的方法数之间有先有后。 分步要用乘法，如果那个问题仍旧是红、黄、蓝三种上衣， 黑、白两条裤子，要组成一套衣服穿。那么衣服的搭配方法 就是用上衣的方法数3X裤子的方法数2二6种。 分类与分步最大的区别在于是否能达成目的，将事情做完。 如果做这件事能够达成目标，那这件事就是整体的一类问题; 反正，只做这件事不能达成目标，则这件事就是其中一步。 我们来看一道例题： 例1.老王要去玩具店给儿子挑玩具，已知玩具店有3种 溜溜球，2种遥控车，2种积木： 若老王要买1种溜溜球，或是1种遥控车，或是1 种积木，有多少种挑法？ 若老王要买1种溜溜球、1种遥控车，以及1种积 木，有多少种挑法？ A. 7 B. 10 C. 12 D. 15 【答案】(1) A； (2) C 【解析】：(1)根据题目描述，我们只需要3种玩具任 一挑一种，都可以完成目标，因此挑三种玩具之间是“分类” 的关系，分类用加法。溜溜球有3种挑法，遥控车有2种， 积木有2种，所以总的方法数=3+2+2=7种； (2)根据题目描述，我们必须要在3种玩具各挑一种， 因此单独挑其中某一种都不能完成目标，因此挑三种玩具之 间是“分步”的关系，分步用乘法。溜溜球有3种挑法，遥 控车有2种，积木有2种，所以总的方法数=3X2X2=12种； 二、排列与组合 排列与组合都是从大集合中挑元素的过程。只是在不同的 题目环境下，有不同的要求。如果挑元素过程中我们只需要 知道挑谁，而不需要知道挑出来的元素谁先谁后，那就是组 合的挑法；如果挑出来的元素它需要排序，有顺序要求，那 就是排列的挑选。 比方说，教室里一共50个学生，要选3个人去参加国庆 节典礼，那么我只需知道是哪3个人就可以了，至于先选谁 后选谁，题目没有额外的要求，不考虑，因此是组合的挑法； 但是如果我选出来的人是去拍摄学校的宣传照。我们知道照 相是有位的，也就是说照相是有顺序要求的，因此是个 排列问题。 排列与组合区别时主要看两点：挑选元素时有无顺序要求, 有：排列，无：组合；改变元素顺序对结果是否有影响：有 排列，无：组合。 那么具体怎么计算排列与组合呢，我们需要掌握其计算公 式一一排列数与组合数。 比如说10个元素有顺序要求、需要排列的挑出3个元素，用来表示，3是上角标，表示需要挑出的元素个数；10是 下角标，代表元素总的个数；A代表排列数。排列数在计算 时需要从下角标开始往回乘连续自然数，乘几个数呢？乘上 角标个数。比如成0从下角标10开始往回乘连续自然数：1。 X9X8X7X6……，乘几个数呢，乘上角标个。上角标是3, 所以乘3个数。Al0 =10X9X8； 那么10个元素如果没有顺序要求、需要组合的挑出3个 元素，用C*来表示，3是上角标，表示需要挑出的元素个数； 10是下角标，代表元素总的个数；C代表组合数。组合数在 计算时需要分成分子分母两部分：分子和排列数一样，从下 角标开始往回乘连续自然数，乘几个数呢？乘上角标个数， 分母是上角标的全排列(全排列就是上下角表一样的排列数, 如期是2的全排列，秘是3的全排列)°C* =(10X9X8)/(3 X2X1)=12O； 我们来看一道例题： 例2.有一种彩票是有1