【高中数学/排列组合】某医院分派3名医生,6名护士紧急前往三个小区协助社区做核酸检测,要求每个小区至少一名医生和一名护士,问共有多少种分配方案?(分堆经典问题)
【问题】
某医院分派3名医生,6名护士紧急前往三个小区协助社区做核酸检测,要求每个小区至少一名医生和一名护士,问共有多少种分配方案?
【解答】
按给定条件,三名医生各去一个小区,有A_3_3种排法;
护士去三个小区,有114,123,222三种分配方案;
按114方案,挑护士有C_6_1*C_5_1*C_4_4,去重复要除以A_2_2,分配好进行全排有A_3_3种排法,乘以医生的分步排法A_3_3,计有C_6_1*C_5_1*C_4_4/A_2_2*A_3_3*A_3_3种;
按123方案,挑护士有C_6_1*C_5_2*C_3_3,这种没有重复,分配好进行全排有A_3_3种排法,乘以医生的分步排法A_3_3,计有C_6_1*C_5_2*C_3_3*A_3_3*A_3_3种;
按222方案,挑护士有C_6_2*C_4_2*C_2_2,去重复要除以A_3_3,分配好进行全排有A_3_3种排法,乘以医生的分步排法A_3_3,计有C_6_2*C_4_2*C_2_2/A_3_3*A_3_3*A_3_3种;
合计有:(C_6_1*C_5_1*C_4_4/A_2_2+C_6_1*C_5_2*C_3_3+C_6_2*C_4_2*C_2_2/A_3_3)*A_3_3*A_3_3=(15+15+60)*36=3240种方案。
END