11.某班一天上午有4节课,每节都需要安排一名教师去上课,现从A,B,C,D,E,F,6名教师中安排4人分别上一节课,第一节课只能从A、B两人中安排一人,第四节课只能从A、C两人中安排一人,则不同的安排方案共有多少种?
【答案】36(种)
【解析】
解:分两类,第一类:A上第一节课,则第四节课只能由C上,其余两节课由其他人上,有4×3=12(种)安排方法;第二类:B上第一节课,则第四节课有2种安排方法,其余两节课由其他人上,有2×4×3=24(种)安排方法,根据分类加法计数原理知,不同的安排方法共有12+24=36(种).
12.20个相同的小球,全部装入编号为1,2,3的三个盒子里,每个盒子内所放的球数不小于盒子的编号数,求共有多少种不同的放法?
【答案】120
【解析】首先在2号盒内放一个球,在3号盒内放两个球,然后将余下的17个球摆成一横排,用两块隔板将其分割成三组,每组至少有1个球,再将三组球分别放入三个盒子里即可.
因为17个球除两端外侧共有16个空,所以共有C_16^2=120(种)不同放法.
13.将红、黄、绿、黑四种不同的颜色涂入如图中的五个区域内,要求相邻的两个区域的颜色都不相同,则有多少种不同的涂色方法?
【答案】72(种)
【解析】解:给区域标记号A、B、C、D、E(如图所示),则A区域有4种不同的涂色方法,B区域有3种,C区域有2种,D区域有2种,但E区域的涂色依赖于B与D涂色的颜色,如果B与D颜色相同有2种涂色方法,不相同,则只有一种.因此应先分类后分步.
(1)当B与D同色时,有4×3×2×1×2=48(种).
(2)当B与D不同色时,有4×3×2×1×1=24(种).