排列组合基础知识.docVIP

排列组合基础知识精编版 排列组合基础知识精编版 PAGE / NUMPAGES 排列组合基础知识精编版 ???????????????????????最新 料介绍??????????????????? 摆列组合基础知识 一、两大原理 1.加法原理 1）定义：做一件事，达成它有 n 类方法，在第一类方法中有 n1 中不一样的方法，第二类方法中有 n2 种不一样的方法 第 n 类方法中 nn 种不一样的方法，那么达成这件事共有 N n1 n2 ... nn 种不一样的方法。 2）实质： 每一类方法均能独立达成该任务 。 3）特色： 分红几类，就有几项相加 。 例 1. 从甲地到乙地，能够乘动车，也能够乘汽车；一天中动车有 3 班，汽车有 2 班，那么一天中，乘坐这些交通工具从甲地到乙地共有多少种方法？ 如上图，从甲地到乙地共有 3+2 种方法。 2.乘法原理 1）定义做一件事，达成它需要 n 个步骤，做第一个步骤有 m1 中不一样的方法，做第二个步骤有 m2 种不一样的方法 做第 n 个步骤有 mn 种不一样的方法，那么达成这件 事共有 N m1m2...mn 种不一样的方法。 2）实质：缺乏任何一步均没法达成任务，每一步是不行缺乏的环节。 3）特色： 分红几步，就有几项相乘 。 例 2. 从甲地到乙地，要先从甲地先乘火车到丙地，再于第二天从丙地乘汽车到乙 地，一天中火车 2 班