计数方法
如果某件事需经个步骤才能完成,做第一步有种方法,做第二步有种方法,,做第步有种方法,那么完成这件事共有种方法。
如果某件事可经由类不同的途径去完成,在第一类途径中有种完成方法,在第二类途径中有种完成方法,,在第类途径中有种完成方法,那么完成这件事共有种方法。
从个不同元素中任取个元素排成一排,要求不重复选择元素,并考虑元素的先后顺序。这样得到的就是 排列 (Permutation),其总数记为(注意:在一些教材中排列数也记为,但本书为了避免与概率混淆,采用了这个字母,这是排列另一种英文名称“Arrangement”的首字母)。根据,第1个元素有种取法,第2个元素有种取法,,第个元素有种取法,因此:
若,对应的排列就称为 全排列 ,其总数为。
从个不同元素中任取个元素并成一组,要求不区分顺序,这样得到的就是 组合 (Combination)。组合的总数记为或,其计算公式为:
关注马同学
微信公众号:matongxue314
关注马同学
微信公众号:matongxue314