第八章排列组合

分类计数原理与分步计数原理8.1排列8.2组合8.3组合数的性质8.4排列组合的应用8.5二项式定理8.6

8.1分类计数原理与分步计数原理

观察小华从小就开始学习计数（即数数）．例如，妈妈买回15个苹果放在桌上，小华会一个一个地数苹果，得出桌上有15个苹果．小华开始学习算术了．桌上有一堆苹果（15个），一堆梨（20个）．小华会先数出苹果有15个，然后数出梨有20个，最后做加法：15+20=35，得出桌上共放了35个水果．分类计数原理与分步计数原理8.1

抽象上述例子说明了一个计数原理，即分类计数原理如果计数的对象可以分成若干类，使得每两类没有公共元素，那么分别对每一类里的