2排列与组合一、填空题1
将4名大学生分配到3个乡镇去当村官,每个乡镇至少一名,则不同的分配方案有_____种(用数字作答)
解析分两步完成:第一步将4名大学生按2,1,1分成三组,其分法有;第二步将分好的三组分配到3个乡镇,其分法有,所以满足条件得分配的方案有种
用1,2,3,4,5,6组成一个无重复数字的六位数,要求三个奇数1,3,5有且只有两个相邻,则不同的排法种数为_______种.解析第一步,先将1,3,5分成两组,共C32A22种方法;第二步,将2,4,6排成一排,共A33种方法;第三步:将两组奇数插到三个偶数形成的四个空位,共有A42种方法
综上共有C32A22A33A42=3×2×6×12=432(种)
答案4323.年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作,若其中小张和小赵只能从事前两项工作,其余三人均能从事这四项工作,则不同的选派方案共有________.解析若四人中包含小张和小赵两人,则不同的选派方案有AA=12(种);若四人中恰含有小张和小赵中一人,则不同的选派方案有:CAA=24(种),由分类计数原理知不同的选派方案共有36种.答案364.现安排甲、乙、丙、丁、戊5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一.每项工作至少有一人参加.甲、乙不会开车但能从事其他三项工作,丙、丁、戊都能胜任四项工作,则不同安排方案的种数是_______种.解析考虑特殊元素(位置)优先安排法.第一类:在丙、丁、戊中任选一位担任司机工作时有CCA=108
第二类:在丙、丁、戊中任选两位担任司机工作时,有CA=18,∴不同安排方案的种数是108+18=126
答案1265.某校开设A类选修课3门,B类选修课4门,一位同学从中共选3门.若要求两类课程中各