排列组合简单应用.docVIP

排列组合简单应用 　　【摘要】排列组合是一种基本的计数方法，在近代科学研究中有重要地位，从中小学现行的课程来看，是学生学习概率统计知识的基础，而且在安排调配等日常生活和工作中有大量应用。 　　【关键词】组合问题 组合模型 排列问题 排列模型 元素 　　【中图分类号】G623.5 【文献标识码】A 【文章编号】2095-3089（2015）11-0136-02 　　 一、排列组合的基本理论和公式 　　排列与元素的顺序有关，组合与顺序无关.如231与213是两个排列，而2+3+1的和与2+1+3的和是一个组合。 1.两个基本原理是排列和组合的基础 　　加法原理：做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法，那么完成这件事共有N=m1+m2+m3+…+mn种不同方法。 　　问题：从北京到上海，可以乘火车，也可以乘汽车。一天中火车有3班，汽车有2班.那么一天中，乘坐这些交通工具从北京到上海共有多少种不同的走法？ 　　对于这个问题，首先要弄清楚这道题是要完成从北京到上海这件事，只要从北京到上海，就算完成了这件事.其次，从北京到上海有几类走法？ 　　 　　乘法原理：做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事共有N=m1×m2×m3×…×mn种不同的方法。 　　问题：从北京到上海，要从北京先乘火车到郑州，再于第二天从郑州乘汽车到上海，一天中从北京到郑州的火车有3班，从郑州到上海的汽车有2班，那么两天中，从北京到上海共有多少种不同的走法？ 　　无论单独乘火车或汽车都不能从北京直接到达上海，要从北京到上海必须分两步，第一步要先到郑州，然后才能从郑州到达上海，只有这两步都完成了，才能从北京到达上海.从北京到郑州乘火车有3种走法，再从郑州到上海乘汽车有2种走法，并且两步依次完成后，才能到达上海，所以共有3×2 = 6种不同的走法。 　　这里要注意区分两个原理，要做一件事，完成它若是有n类办法，是分类问题，第一类中的方法都是独立的，因此用加法原理;做一件事，需要分n个步骤，步与步之间是连续的，只有将分成的若干个互相联系的步骤，依次相继完成，这件事才算完成，因此用乘法原理.这样完成一件事的分“类”和“步”是有本质区别的，因此也将两个原理区分开来。 　　2.排列 　　排列：从n个不同元素中，任取m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。从排列的意义可知，如果两个排列相同，不仅这两个排列的元素必须完全相同，而且排列的顺序必须完全相同，这就告诉了我们如何判断两个排列是否相同的方法。 　　3.组合 　　组合：从n个不同元素中，任取m（m≤n）个元素并成一组，叫做从 n个不同元素中取出m个元素的一个组合。 　　从组合的定义知，如果两个组合中的元素完全相同，不管元素的顺序如何，都是相同的组合;只有当两个组合中的元素不完全相同时，才是不同的组合。 　　这里要注意排列和组合的区别和联系，从n个不同元素中，任取m（m≤n）个元素，“按照一定的顺序排成一列”与“不管怎样的顺序并成一组”这是有本质区别的。 　　二、用排列组合知识解决问题 　　最重要的是在计算式分析是分类还是分步，是排列还是组合问题，在分析中总结计算方法，进而归纳为排列组合问题，即利用排列组合公式计算。 　　1. 排列问题 　　例1：组数 　　用1、2两个数可以组成多少个不同的两位数？ 　　可以组成12，21，2个两位数。 　　2×1=2（个）。 　　用1、2、3三个数可以组成多少个不同的两位数？ 　　可以组成12，13，21，23，31，32，6个两位数。 　　3×2=6（个）。 　　用1、2、3、4四个数可以组成多少个不同的两位数？ 　　猜想：4×3=12（个）？ 　　可以组成12，13，14，21，23，24，31，32，34，41，42，43，12个两位数。 　　4×3=12（个）。 　　用1、2、3、4、5五个数可以组成多少个不同的两位数？ 　　计算：5×4=20（个）。 　　用1、2、3、4、5......n个数可以组成多少个不同的两位数？ 　　n×（n-1）（个）。 　　猜想：用1、2、3、4、5......n个数可以组成多少个不同的三位数？ 　　n×（n-1）×（n-2）（个）。 　　猜想：用1、2、3、4、5......n个数可以组成多少个不同的n位数？ 　　n×（n-1）×（n-2）…3×2×1=n！（个）