第十一讲 计数原理（教师版）.docxVIP

第十一讲 计数原理（教师版） 第十一讲 计数原理 【知识要点】 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．教学大楼共有4层，每层都有东西两个楼梯，由一层到4层共有走法种数为( ) A．6 B．23 C．42 答案 B 解析 由一层到二层有2种选择，二层到三层有2种选择，三层到四层有2种选择，∴由分步计数原理可知走法种数为23＝8. 2．(2021?衡水调研卷)为了应对乌克兰危机，俄罗斯天然气公司决定从10名办公室工作人员中裁去4人，要求甲、乙二人不能全部裁去，则不同的裁员方案的种数为________． 答案 182 1C3种，甲、乙都不裁的方案有C4种，故不同的裁员方案解析 甲、乙中裁一人的方案有C2881C3＋C4＝182种． 共有C288 D．44 1 3．2021年上海春季高考有8所高校招生，如果某3位同学恰好被其中2所高校录取，那么录取方法的种数为________． 答案 168 解析 分步考虑：从8所高校中选2所，有C28种选法；依题意必有2位同学被同一所学校 121录取，则有C2另一位同学被剩余的一所学校录取．所以共有C23C2种录取方法；8?C3?C2＝168 种录取方法． 【例题解析】 题型一 两个计数原理 例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(个)． 【答案】 36 (2)已知a?{?1,2,3}，b?{0,1,3,4}，r?{1,2}，则方程(x?a)?(y?b)?r所表示的不 222同的圆的个数有________． 【解析】 ∵a?{?1,2,3}，∴a有3种方法，同理b的取法有4种，r有2种，又只有a，b，r依次确定后，才能确定圆，∴共有3×4×2＝24个不同的圆． 【答案】 24 2 归纳小结1 利用两个计数原理解题，必须类步分明，依实际问题是分类，还是分步，必须由题而定．如(1)题中完成这件事分4类即可；(2)题中完成这件事，需分三步，这三步完成后这件事才算告终． 变式1 (1)设x，y∈N*，直角坐标平面中的点为P(x，y)． ①若x＋y≤6，这样的P点有________个． ②若1≤x≤4,1≤y≤5，这样的P点又有________个． 【解析】 ①当x＝1,2,3,4,5时，y值依次有5,4,3,2,1个，不同P点共有5＋4＋3＋2＋1＝15(个)． ②x有1,2,3,4这4个不同值，而y有1,2,3,4,5这5个不同值，共有不同P点4×5＝20(个)． 【答案】 ①15 ②20 (2)设集合M＝{－3，－2，－1,0,1,2}，P(a，b)是坐标平面上的点，a，b∈M，P可以表示 ①平面上多少个不同的点？ ②第二象限内的多少个点？ ③不在直线y＝x上的多少个点？ 【思路】 要确定平面上点的坐标，需确定横纵坐标，可分两步完成，需用分步计数原理． 【解析】 ①分两步：第一步，确定横坐标6种方法，第二步确定纵坐标有6种方法，根据分步计数原理得N＝6×6＝36. ②分两步；第一步确定横坐标(小于0)有3种方法；第二步确定纵坐标(大于0)有2种方法，根据分步计数原理得N＝3×2＝6. ③分两步：第一步确定横坐标有6种方法；第二步确定纵坐标有5种方法．根据分步计数原理得N＝6×5＝30. 【答案】 ①36 ②6 ③30