第十八章计数原理.docxVIP

第十八章计数原理学大深圳分公司特级教师祝有韬编写制版一、知识梳理【要点一：基本计算原理】分类计数原理完成一件事，有类办法，在第1类办法中有种不同的方法，在第2类办法中有种不同的方法，…，在第类办法中有种不同的方法，那么完成这件事共有：种不同的方法．分步计数原理完成一件事，需要分成个步骤，做第1步有种不同的方法，做第2步有种不同的方法，…，做第步有种不同的方法，那么完成这件事共有：种不同的方法.问题：分类计数原理与分步计数原理有什么不同？相同点：分类计数原理与分步计数原理都是涉及完成一件事的不同方法的种数的问题。不同点：分类计数原理与“分类”有关，各种方法相互独立，用其中任何一种方法都可以完成这件事；分步计数原理与“分步”有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成．分类计数原理与分步计数原理体现了解决问题时将其分解的两种常用方法，即分步解决或分类解决，它不仅是推导排列数与组合数计算公式的依据，而且其基本思想贯穿于解决本章应用问题的始终．要注意“类”间互相独立，“步”间互相联系．【要点二：排列组合】定义1：一般地,从个不同元素中取出()个元素，按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列.两个排列相同的条件：（1）元素完全相同（2）元素的排列顺序也相同定义2：从个不同元素中取出个元素的所有排列的个数，叫做从个不同元素中取出个元素的排列数. 记作：思考