高二数学(第28周)【教学内容】1、基本原理;2、排列、排列数公式
【教学目标】使学生理解并掌握分类计数原理与分步计数原理,并能正确地运用两个基本原理解题;使学生了解排列、排列数的概念,理解并掌握排列数公式,并能运用排列数公式解决无限制条件排列与有限制条件的排列问题
【知识讲解】1、两个基本原理
分类计数原理:做一件事,完成它共有n类不同的办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法,……,在第n类办法中有mn种不同的方法,那么完成这件事共有N=m1+m2+……+mn种不同的方法
分步计数原理:做一件事,完成它共分n个步骤,在第一步中有m1种不同的方法,在第二步中有m2种不同的方法,……,在第n步中有mn种不同的方法,那么完成这件事共有N=m1·m2……mn种不同的方法
2、分类计数原理和分步计数原理的区别
区分分类计数原理和分步计数原理是解决排列、组合问题的关键
分类计数原理是计算做一件事有多少种不同的一步到位的办法
也就是说,要完成一件事可以分成若干类办法,只要采用其中一类的某一种方法就能够将这件事情做完,这些完成的方法又是互相独立的,那么计算完成这件事共有多少种不同方法时就使用加法分类计数原理
分步计数原理是计算做一件事有多少种可以分步完成的不同方法
也就是说,要完成一件事可分为若干个互相有联系的步骤,所有这些步骤依次相继完成后这件事才能完成,那么计算完成这件事共有多少种不同的方法时就使用分步计数原理
3、分类计数原理中的分类很重要
分类时要注意:(1)分类计数原理是计算做一件事有多少种不同的方法,因此要求每一种方法都必须能单独完成这件事;(2)要有正确的分类标准,不可随意化分,使所分的类既不遗漏也不能重复
分步计数原理中的分步也很重要
分步时要注意:(1)分步计数原理要有正确设计分步的程序,使每一种方法都必须并且只需连续进行互相独立的几步