计数基础知识
本将地图
1、枚举法
2、加法原理与递推法
3、乘法原理
4、优先排序法与排除法
5、容斥原理
1、枚举法
计数原则:不重不漏
2、加法原理与递推法
加法原理:加法分类,类类独立。
用加法原理的首要条件:分类办法不重不漏。
区别办法:或者…,或者…
3、乘法原理
乘法原理:乘法分步,步步有关
用乘法原理的首要条件:
平等性:前一步的选择不会改变下一步选择的办法数。
区别办法:先…再…
4、优先排序法与排除法
从特殊入手
从反面考虑
5、容斥原理
计数原则:不重不漏
本讲总结
1、枚举法
2、加法原理与递推法
3、乘法原理
4、优先排序法与排除法
5、容斥原理