六章微专题计数问题常用方法与应用实例.pptx

第六章计数原理微专题1计数问题的常用方法

有关计数问题在考试中经常直接和间接的考查，其命题常以实际问题为背景，考查排列组合的综合应用，如均分或不均分问题，特殊元素或位置问题、相邻或不相邻问题等.求解的策略是先组合后排列，同时按元素的性质分类或按事情的发生过程分步，必要时可构造模型，或画树形图求解.

一、“多面手”问题例1某外语组有9人，每人至少会英语和日语中的一门，其中7人会英语，3人会日语，从中选出会英语和日语的各一人到边远地区支教，有多少种不同的选法？

解由题意，知有1人既会英语又会日语，6人只会英语，2人只会日语.方法一分两类.第一类：从只会英语的6人中选1人教英语，有6种选法，则教日语的有2＋1＝3(种)选法.此时共有6×3＝18(种)选法.第二类：从不只会英语的1人中选1人教英语，有1种选法，则选会日语的有2种选法，此时有1×2＝2(种)选法.所以由分类加法计数原理知，共有18＋2＝20(种)选法.

方法二设既会英语又会日语的人为甲，则甲有入选、不入选两类情形，入选后又要分两种：(1)教英语；(2)教日语.第一类：甲入选.(1)甲教英语，再从只会日语的2人中选1人，由分步乘法计数原理，有1×2＝2(种)选法；(2)甲教日语，再从只会英语的6人中选1人，由分步乘法计数原理，有1×6＝6(种)选法.故甲入选的不同选法共有2＋6＝8(种).

第二类：甲不入选.可