排列组合与二项式定理.docxVIP

排列组合与二项式定理 乘法原理和加法原理 乘法原理指的是，如果完成一件事需要n个步骤，第1步有m1种不同的方法，第2步有m2种不同的方法，第n步有mn种不同的方法，那么完成这件事共有N=m1*m2*...*mn种不同的方法。 加法原理指的是，如果完成一件事有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法，在第n类办法中有mn种不同的方法，那么完成这件事共有N=m1+m2+...+mn种不同的方法。 需要注意的是，应用这两个计数原理的关键是分清“步”与“类”。完成一件事需要若干步，而每一步缺一不可，则符合乘法原理，需要注意“步”与“步”之间的连续性。完成一件事有若