【排列组合】3. 插板法

人教版选修二第21面有详细介绍插板法


方法一

方法二:先给每个人发一个球保底,剩下的四个球可以有人有有人没有,再将四个球三个板进行排列,即从七个空隙中插入三个板,是为第一个问题的特殊变形

计数原理总结

[基础]四道例题

[中档]例五(互不相同)
[难档]例六(对称性)

[难]eg7 05年联赛题

染色问题:(注意分类讨论)先确定分配方案,然后把应该是哪类色填进去,然后再确定各类色有几种可能;


若空间想象能力不足,可以将立体图形转化为平面图形,如下所示


eg5、eg6、eg7、eg8、eg9