例8.将4名教师分派到3所中学任教,每所中学至少1名教师,则不同的分派方案共有多少种?
例8.将4名教师分派到3所中学任教,每所中学至少1名教师,则不同的分派方案共有多少种?
例8.将4名教师分派到3所中学任教,每所中学至少1名教师,则不同的分派方案共有多少种?
可分两步进行:第一步先将4名教师分为三组(1,1,2),(2,1,1),(1,2,1),共有:c(4,2)c(4,1)/A(2,2) (种),第二步将这三组教师分派到3种中学任教有A(3,3) 种方法.由分步计数原理得不同的分派方案共有:(种).因此共有36种方案.为啥第一步要除以A(2,2),第二步将三组教师分配到3中学又是啥意思?