《排列与组合2》课件.pptVIP

排列与组合;例1从甲地到乙地,可以乘火车,也可以乘汽车,还可以乘轮船。一天中，火车有4班，汽车有2班，轮船有3班。那麽，一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法？;加法原理：;;乘法原理：;分类计数原理(加法原理)：做一件事情，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有mn。种不同的方法，那么完成这件事共有N=m1+m2+…+mn种不同的方法。

分步计数原理（乘法原理）：做一件事情，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事有N=m1*m2*…mn种不同的方法。;;例2有数字1，2，3，4，5可以组成多少个三位数（各位上的数字许重复）？;;排列;排列数公式：;组合;组合;⒌常用解题方法及适用题目类型;一、相邻问题捆绑法;二、相离问题插空法;三、定序问题对称法;四、定位问题优先法;五、多排问题单排法;六、乱座问题分步法;(NOIP2002)

在书架上放有编号为1，2，…，n的n本书。现将n本书全部取下然后再放回去，当放回去时要求每本书都不能放在原来的位置上。

例如：n=3时：原来位置为：123放回去时只能为：3l2或231这两种

问题：求当n=5时满足以上条件的放