第十章计数原理第1讲分类加法计数原理与分步乘法计数原理一、选择题1.如图,用4种不同的颜色涂入图中的矩形A,B,C,D中,要求相邻的矩形涂色不同,则不同的涂法有()ABCDA.72种B.48种C.24种D.12种解析先分两类:一是四种颜色都用,这时A有4种涂法,B有3种涂法,C有2种涂法,D有1种涂法,共有4×3×2×1=24种涂法;二是用三种颜色,这时A,B,C的涂法有4×3×2=24种,D只要不与C同色即可,故D有2种涂法.故不同的涂法共有24+24×2=72种.答案A2.如图,用6种不同的颜色把图中A、B、C、D四块区域分开,若相邻区域不能涂同一种颜色,则不同的涂法共有().A.400种B.460种C.480种D.496种解析从A开始,有6种方法,B有5种,C有4种,D、A同色1种,D、A不同色3种,∴不同涂法有6×5×4×(1+3)=480(种),故选C
答案C3.某省高中学校自实施素质教育以来,学生社团得到迅猛发展,某校高一新生中的五名同学打算参加“春晖文学社”、“舞者轮滑俱乐部”、“篮球之家”、“围棋苑”四个社团.若每个社团至少有一名同学参加,每名同学至少参加一个社团且只能参加一个社团.且同学甲不参加“围棋苑”,则不同的参加方法的种数为().A.72B.108C.180D.216解析设五名同学分别为甲、乙、丙、丁、戊,由题意,如果甲不参加“围棋苑”,有下列两种情况:(1)从乙、丙、丁、戊中选一人(如乙)参加“围棋苑”,有C种方法,然后从甲与丙、丁、戊共4人中选2人(如丙、丁)并成一组与甲、戊分配到其他三个社团中,有CA种方法,故共有CCA种参加方法;(2)从乙、丙、丁、戊中选2人(如乙、丙)参加“围棋苑”,有C种方法,甲与丁、戊分配到其他三个社团中有A种方法,这时共有CA种参加方法;综合(1)(2),共有CCA+CA=180种参加方法.答案C4.有4位教师在同一