排列与组合版块四排列数组合数的计算与证明学生版.docVIP

排列数组合数的计算与证明 知识内容 1．基本计数原理 ⑴加法原理 分类计数原理：做一件事，完成它有n类方法，在第一类方法中有m1种不一样样的方法，在第二类方法中有m2种方法，，在第n类方法中有mn种不一样样的方法．那么完成这件事共有 Nm1m2mn种不一样样的方法．又称加法原理． ⑵乘法原理 分步计数原理：做一件事，完成它需要分成 n个子步骤，做第一个步骤有 m1种不一样样的方法，做第 二个步骤有 m2种不一样样方法，，做第n个步骤有mn种不一样样的方法．那么完成这件事共有 Nm1m2 mn种不一样样的方法．又称乘法原理． ⑶加法原理与乘法原理的综合运用 若是完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类计数 原理．若是完成一件事的各个步骤是相互联系的，即各个步骤都必定完成，这件事才告完成，那么计算完成这件事的方法数时，使用分步计数原理． 分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础，也是求解排列、组合问题的基本思想方法，这两个原理十分重要必定认真学好，并正确地灵便加以应用． 2．排列与组合 ⑴排列：一般地，从n个不一样样的元素中任取m(m≤n)个元素，依照必然的序次排成一列，叫 做从n个不一样样元素中取出m个元素的一个排列．（其中被取的对象叫做元素） 排列数：从  n个不一样样的元素中取出  m(m≤n)个元素的全部排列的个数，叫做