101分类加法计数原理与分步乘法计数原理.pptVIP

2.从6个人中选4个人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览,要求每个城市至少有一人游览,每人只游览一个城市,且这6个人中,甲、乙两人不去巴黎游览,则不同的选择方案共有　　　　种. 【解析】分步完成此事,第一步选1人去巴黎有4种方法,第二步选1人去伦敦有5种方法,第三步选1人去悉尼有4种方法,第四步选1人去莫斯科有3种方法,由分步乘法计数原理可知:共有4×5×4×3=240(种). 答案:240 【加固训练】1.设集合A={-1,0,1},集合B={0,1,2,3},定义A*B= {(x,y)|x∈A∩B,y∈A∪B},则A*B中元素的个数是(　　) A.7 B.10 C.25 D.52 【解析】选B.由题意知本题是一个分步乘法计数原理,因为集合A= {-1,0,1},集合B={0,1,2,3},所以A∩B={0,1},A∪B={-1,0,1,2,3},所以x有2种取法,y有5种取法,所以根据分步乘法计数原理得2×5=10. 2.如图,要给地图A,B,C,D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种? 【解析】按地图A,B,C,D四个区域依次分四步完成,第一步,m1=3种,第二步,m2=2种,第三步,m3=1种,第四步,m4=1种,所以根据分步乘法计数原理,得到不同