2019-2020学年北师大版选修2-3 第一章第一节第2课时 分类加法计数原理和分步乘法计数原理的综合应用(习题课) 学案
2019-2020学年北师大版选修2-3 第一章第一节第2课时 分类加法计数原理和分步乘法计数原理的综合应用(习题课) 学案第3页

种选法.由分步乘法计数原理,有6×2=12(种)不同选法.

综上,共有8+12=20(种)不同选法.

 种植与涂色问题

 (1)如图所示,一个地区分为5个行政区域,现给该地区的地图涂色,要求相邻区域不得使用同1种颜色,现有4种颜色可供选择,求有多少种不同的涂色方法.

(2)将3种作物全部种植在如图所示的5块试验田中,每块种植一种作物,且相邻的试验田不能种同一种作物,求有多少种不同的种植方法.

解:(1)因为区域1与其他4个区域都相邻,首先考虑区域1,有4种涂法.

若区域2,4同色,有3种涂法,此时区域3,5均有2种涂法,涂法总数为4×3×2×2=48;

若区域2,4不同色,先涂区域2,有3种方法,再涂区域4有2种方法,此时区域3,5都只有1种涂法,涂法总数为4×3×2×1×1=24.

因此,满足条件的涂色方法共有48+24=72(种).

(2)分别用a、b、c代表3种作物,先安排第一块田,有3种方法,不妨设放入a,再安排第二块田,有两种方法b或c,不妨设放入b,第三块也有2种方法a或c.

(i)若第三块田放c:

a b c 第四、五块田分别有2种方法,共有2×2=4(种)方法.

(ii)若第三块田放a:

a b c 第四块有b或c两种方法:

①若第四块放c:

a b a c 第五块有2种方法;

②若第四块放b:

a b a b 第五块只能种作物c,共1种方法.

综上,共有3×2×(2×2+2+1)=42种方法.

解决涂色(种植)问题的一般思路