排列与组合要点.docVIP

6.2 排列问题与组合问题 6.2.1分类计算原理与分步计数原理 分类计算原理(也称加法原理)： 完成一件事有n类办法，在第一类办法中有m1种不同的方法，在第二类方法中有m2种不同的方法，…，在第凡类办法中有mn种不同的方法，那么完成这件事共有N=ml+m2+…+mn种不同的方法. 分步计数原理(也称乘法原理)： 完成一件事需要分成几个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，…，做第n步有mn种不同的方法，那么完成这件事共有N=m1×m2×…×mn种不同的方法. 两个原理的联系与区别： 分类计数原理与分步计数原理的共同点是它们完成一件事情，共有多少种不同的方法.区别在于完成一件事情的方式不同：分类计数原理是“分类完成，即任何一类办法中用任何一个方法都能独立完成这件事；分步计算原理是“分步完成’’，即这些方法需要分步骤顺次相依，且每一个步骤都完成了，才能完成这件事情. 例73(1)有面值为五分、一角、二角、五角、一元、二元、五元、十元、五十元、一百元的人民币各一张，共可组成多少种不同的币值? (2)有一角、二角、五角人民币各1张，一元人民币3张，五元人民币2张，一百元的2张，由这lO张人民币可组成多少种不同的币值? 【分析】 (1)题目中10张人民币的面值各不相同，并且这lO张中任意几张的面值之和也各不