第65讲 两个计数原理、排列与组合（解析版）公开课教案教学设计资料.docxVIP

PAGE

PAGE1/NUMPAGES39

第65讲两个计数原理、排列与组合

TOC\o1-2\h\u

题型一两个计数原理 2

题型二简单的排列问题 8

题型三简单的组合问题 11

题型四相邻问题 16

题型五不相邻问题 21

题型六特殊元素(位置)问题 26

题型七分组、分配问题 32

【真题回顾】 36

【基础回顾】

知识点1：两个计数原理

(1)分类加法计数原理

完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有N＝m＋n种不同的方法．

(2)分步乘法计数原理

完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N＝m×n种不同的方法．

辨析：两个计数原理的联系与区别

原理

分类加法计数原理

分步乘法计数原理

联系

都是对完成一件事的方法种数而言

区别一

每类方案中的每一种方法都能独立完成这件事

各个步骤都完成才算完成这件事(每步中的每一种方法都不能独立完成这件事)

区别二

各类方法之间是相互独立的，既不能重复也不能遗漏

各步之间是相互依存的，缺一不可

知识点2：排列与组合

(1)排列与组合的概念

名称

定义

排列

从n个不同元素中取出m(m≤n)个元素

并按