排列组合新题型谁能又准又快某市把五位领导派往其所管辖三县监督食品安全工作,要求每县至少派一位领导且其中两副市长不能同时去一县城,另外,为了更好地配合市领导的检查工作,三县又各选派一人组成了3人协调组,为避嫌要求三名协调组成员谁也不能负责本县,则不同分配方案有多少种?

问题描述:

排列组合新题型谁能又准又快
某市把五位领导派往其所管辖三县监督食品安全工作,要求每县至少派一位领导且其中两副市长不能同时去一县城,另外,为了更好地配合市领导的检查工作,三县又各选派一人组成了3人协调组,为避嫌要求三名协调组成员谁也不能负责本县,则不同分配方案有多少种?

领导派法:(5C2*3C2+5C3-3C2-3C1)*3A3=204种
协调派法:3A3-3-1=2种
一共204*2=408种

首先,按要求把五只领导分成3组,共有A(3,2)*A(3,1)*A(2,2)*A(3,3),三名协调组成员共3 种情况 故共有648种

首先,按要求把五只领导分成3组,共有(3x2x2+3x2+1),再把三组领导派到县区,共3!
再把其他三个人派到县区,共2种
故共有228种

用满足3人协调组的但不要求两副市长不能同时去一县城的组合总数-满足3人协调组的切两副市长同时去一县城的组合总数=所求方案的分配种数