10.1两个计数原理.docVIP

10.1 两个计数原理 2013?考纲下载 1．理解分类加法计数原理和分步乘法计数原理． 2．会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题． 请注意！ 两个计数原理是推导排列数、组合数公式的依据，又是解决排列、组合问题的基本方法，同时又能独立地解决一些简单的计数问题，在本章中占有十分重要的地位．因此它是高考中必考查的一个知识点. 课本导读 1．分类计数原理的推广 完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法…在第n类办法中有第mn种不同的办法，那么完成这件事共有 N＝m1＋m2＋…＋mn 种不同的方法． 2．分步计数原理的推广 完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法…做第n步有mn种不同的方法，那么完成这件事共有N＝m1×m2×…×mn 种不同的方法． 教材回归 1．有不同的语文书9本，不同的数学书7本，不同的英语书5本，从中选出不属于同一学科的书2本，则不同的选法有 (　　) A．21种 B．315种 C．143种 D．153种 答案　C 解析　可分三类： 一类：语文、数学各1本，共有9×7＝63种； 二类：语文、英语各1本，共有9×5＝45种； 三类：数学、英语各1本，共有7×5＝35种； ∴共有63＋45＋35＝143种不同选法． 2．已知a∈{－1,2,3}，b∈{0,1,3,4}，r∈{1,2}则方程(x－a)2＋(y－b)2＝r2所表示的不同的圆的个数有 (　　) A．3×4×2＝24 B．3×4＋2＝14 C．(3＋4)×2＝14 D．3＋4＋2＝9 答案　A 解析　∵a∈{－1,2,3}，∴a有3种方法，同理b的取法有4种，r有2种，又只有a、b、r依次确定后，才能确定圆，∴故有3×4×2＝24个不同的圆． 3．春回大地，大肥羊学校的春季运动会正在如火如荼地进行，喜羊羊、懒羊羊、沸羊羊、暖羊羊4只小羊要争夺5项比赛的冠军，则有________种不同的夺冠情况． 答案　45 4．为了应对欧债危机，沃尔沃汽车公司决定从10名办公室工作人员中裁去4人，要求甲、乙二人不能全部裁去，则不同的裁员方案的种数为________． 答案　182 解析　甲、乙中裁一人的方案有CC种，甲、乙都不裁的方案有C种，故不同的裁员方案共有CC＋C＝182种． 5．2013年上海春季高考有8所高校招生，如果某3位同学恰好被其中2所高校录取，那么录取方法的种数为________． 答案　168 解析　分步考虑：从8所高校中选2所，有C种选法；依题意必有2位同学被同一所学校录取，则有CC种录取方法；另一位同学被剩余的一所学校录取．所以共有C·C·C＝168种录取方法． 考点一：两个计数原理 例1　(1)若a，b∈N*，且a＋b≤5，则在直角坐标平面内的点(a，b)共有________个． 【解析】　按a分类，当a分别取等于1、2、3、4时，b的值分别有4个、3个、2个、1个，由加法原理知点(a，b)共有4＋3＋2＋1＝10(个)． 【答案】　10 (2)集合P＝{1,2,3}，Q＝{2,3,4,5}，定义P※Q＝{(a，b)|a∈P，b∈Q}，则集合P※Q中元素的个数为 (　　) A．4 B．6 C．12 D．20 【解析】　确定集合P※Q中元素(a，b)需要分两步： 第一步：确定a，有3种不同方法； 第二步：确定b，有4种不同方法． 由分步计数原理可知元素个数有3×4＝12(个)． ∴选C 【答案】　C 探究1　利用两个计数原理解题，必须类步分明，依实际问题是分类，还是分步，必须由题而定．如(1)题中完成这件事分4类即可；(2)题中完成这件事，须分两步，这两步完成后这件事才算告终． 思考题1　(1)全体两位数中，个位数字大于十位数字的两位数共有多少个？ 【解析】　方法一　按十位数上的数字分别是1,2,3,4,5,6,7,8的情况分成8类，在每一类中满足题目条件的两位数分别是8个，7个，6个，5个，4个，3个，2个，1个． 由分类加法计数原理知，符合题意的两位数的个数共有： 8＋7＋6＋5＋4＋3＋2＋1＝36(个)． 方法二　按个位数字是2,3,4,5,6,7,8,9分成8类，在每一类中满足条件的两位数分别是1个、2个、3个、4个、5个、6个、7个8个，所以按分类加法计数原理共有： 1＋2＋3＋4＋5＋6＋7＋8＝36(个)． (2)设集合M＝{－3，－2，－1,0,1,2}，P(a，b)是坐标平面上的点，a，b∈M，P可以表示 ①平面上多少个不同的点？ ②第二象限内的多少个点？ ③不在直线y＝x上的多少个点？ 【思路】　要确定平面上点的坐标，需确定横纵坐标，可分两步完成，需用分步