1分类计数原理与分布计数原理一、填空题1
有四位老师在同一年级的4个班级中,各教一个班的数学,在数学考试时,要求每位老师均不在本班监考,则安排监考的方法总数是________种.解析由分步乘法计数原理知监考方法总数为
如图,正五边形ABCDE中,若把顶点A、B、C、D、E染上红、黄、绿三种颜色中的一种,使得相邻顶点所染颜色不相同,则不同的染色方法共有种.解析依题意用三种颜色为五个顶点染色,可将五个顶点分成三组,模型为2、2、1,则共有15C13A=30种不同的染色方法.答案303.如图,用6种不同的颜色把图中A、B、C、D四块区域分开,若相邻区域不能涂同一种颜色,则不同的涂法共有________种.解析从A开始,有6种方法,B有5种,C有4种,D、A同色1种,D、A不同色3种,∴不同涂法有6×5×4×(1+3)=480种.答案4804.4位同学从甲、乙、丙3门课程中选修1门,则恰有2人选修课程甲的不同选法有________种.解析分三步,第一步先从4位同学中选2人选修课程甲.共有C种不同选法,第二步给第3位同学选课程,有2种选法.第三步给第4位同学选课程,也有2种不同选法.故共有C×2×2=24(种).答案245.从a、b、c、d、e五人中选1名班长,1名副班长,1名学习委员,1名纪律委员,1名文娱委员,但a不能当班长,b不能当副班长.不同选法总数为________种.解析第1类,a当副班长,共有A44种选法;第2类,a当委员,共有C31C31·A33种选法.∴不同选法共有A44+C31C31·A33=24+54=78(种).答案786.五名学生报名参加四项体育比赛,每人限报一项,则报名方法的种数为________.五名学生争夺四项比赛的冠军(冠军不并列),获得冠军的可能性有________种.解析报名的方法种数为4×4×4×4×4=45(种).获得冠军的可