第6章计数原理

章末复习课件;章节知识回顾;3、两个计数原理的综合应用;5、排列数;全排列：特别地，我们把从的一个排列称为n个不同元素的一个全排列.;8、组合数;10、组合数性质;定理特征：;12、二项式系数的性质;1、特殊元素（优先法）

2、相邻问题（捆绑法）

3、不相邻问题（插空法）

4、定序问题（倍缩法）

;1、特殊元素（优先法）;特殊元素优先法;2、相邻问题（捆绑法）;相邻问题捆绑法;3、不相邻问题（插空法）;方法总结：

某些不相邻的元素先放一边，将剩余无特殊要求的整体全排列，再将不相邻元素插入空隙中。;4、定序问题（倍缩法）;?;5、圆桌排列问题;例10：一对夫妻带着3个小孩和1个老人，手拉手围成一圈跳舞，则3个小孩均不相邻，有多少种不同的排法？

;方法总结：

对于环排问题，由于圆形没有首尾之分，固定1人并从此位置将圆形展开成一条线，其余的n－1人只需全排列即可，因此n个元素环排总数为：N=(n-1)!;6、相同元素分配问题（隔板法）;相同元素分配问题（隔板法）

;7、涂色问题;7、涂色问题;涂色问题

;8、定向与不定向分配问题;8、定向与不定向分配问题;8、定向与不定向分配问题;定向与不定向分配问题

;9、多面手问题;9、多面手问题;多面手问题

;《二项式定理专题》;;?;;;;