3.1排列与组合讲义.pptVIP

* 第三章　概率与统计 3.1　排列与组合 创设情境 兴趣导入 基础模块中，曾经学习了两个计数原理． 一般地，完成一件事，有n类方式．第1类方式有 种方法， 种方法，那么完 种方法，……，第n类方式有 第2类方式有 成这件事的方法共有 （种）． 上面的计数原理叫做分类计数原理． 一般地，如果完成一件事，需要分成n个步骤，完成第1个步骤有 种方法，完成第2个步骤有 种方法，……，完成第n个步骤有 种方法，并且只有这n个步骤都完成后，这件事才能完成，那么完成 这件事的方法共有 （种）． 上面的计数原理叫做分步计数原理． 创设情境 兴趣导入 下面看一个问题： 北京、重庆、上海3个民航站之间的直达航线，要准备多少种不同的机票？ 这个问题就是从北京、重庆、上海3个民航站中，每次取出2个站，按照起 点在前，终点在后的顺序排列，求不同的排列方法的总数． 首先确定机票的起点，从3个民航站中任意选取1个，有3种不同的方法；然 后确定机票的终点，从剩余的2个民航站中任意选取1个，有2种不同的方法． 根据分步计数原理，有3×2=6种不同的方法，即需要准备6种不同的飞机票： 北京→重庆， 北京→上海， 重庆→北京， 重庆→上海， 上海→北京， 上海→重庆． 动脑思考 探索新知 我们将被取的对象（如上面问题中的民航站）叫做元素，那么上面的 问题就是：从3个不同元素中，任取2个，按照一定的