2018-2019学年北师大版选修2-3  计数原理的综合应用 学案
2018-2019学年北师大版选修2-3     计数原理的综合应用   学案第4页



【解】 (1)法一:按A→B→C→D的顺序分步涂色.

第一步:涂A区域,有4种不同的涂法;

第二步:涂B区域,从剩下的3种颜色中任选1种颜色,有3种不同的涂法;

第三步:涂C区域,再从剩下的2种不同颜色中任选1种颜色,有2种不同的涂法;

第四步:涂D区域,从与B、C区域不同的2种不同颜色中任选1种,有2种不同的涂法.

根据分步乘法计数原理,共有4×3×2×2=48(种)不同的涂法.

法二:按所用颜色的多少分类涂色.

第一类:用三种颜色,有4×(3×2×1×1)=24(种)不同的涂法;

第二类:用四种颜色,有4×3×2×1=24(种)不同的涂法.

根据分类加法计数原理,共有24+24=48(种)不同的涂法.

(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 a 第四块有b或c两种方法:

①若第四块放c:

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

②若第四块放b:

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

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