乘法原理目归知识内容1
基本计数原理⑴ 加法原理分类计数原理:做一件事,完成它有"类办法,在第一类办法中有耳种不同的方法,在第二类办法中有®种方法,……,在第"类办法中有心种不同的方法
那么完成这件事共有N=叫+加 2+•••+叫种不同的方法
又称加法原理
⑵ 乘法原理分步计数原理:做一件事,完成它需要分成"个子步骤,做第一个步骤有"种不同的方法,做第二个步骤有心种不同方法,……,做第"个步骤有耳种不同的方法
那么完成这件事共有 N=叫 Xm2X-
-Xmn种不同的方法
又称乘法原理
⑶ 加法原理与乘法原理的综合运用如果完成一件事的各种方法是相互独立的,那么计算完成这件事的方法数时,使用分类计数原理
如果完成一件事的各个步骤是相互联系的,即各个步骤都必须完成,这件事才告完成,那么计算完成这件事的方法数时,使用分步计数原理
分类计数原理、分步计数原理是推导排列数、组合数公式的理论基砂,也是求解排列、组合问题的基本思想方法,这两个原理十分重要必须认真学好,并正确地灵活加以应用
排列与组合⑴ 排列:一般地,从"个不同的元素中任取川(加 W")个元素,按照一定的顺序排成一列,叫做从"个不同元素中取出加个元素的一个排列
(其中被取的对象叫做元素)排列数:从"个不同的元素中取出加(加 W")个元素的所有排列的个数,叫做从"个不同元素中取出加个元素的排列数,用符号 A:表示
排列数公式:A:="("-1)("一 2)・・・("一加+1),川,“eN+,并且 mCn
全排列:一般地,"个不同元素全部取出的一个排列,叫做"个不同元素的一个全排列
"的阶乘:正整数由 1 到"的连乘积,叫作"的阶乘,用"
⑵ 组合:一般地,从"个不同元素中,任意取出加(mW")个元素并成一组,叫做从"个元素中任取加个元素的一个组合
组合数:从"个不同元素中,任意取出川⑷ W”)个元素的