新编计数原理.docVIP

第1章 计数原理 第3课时 两个基本计数原理（3） 教学目标 以“通过教学，使学生： (1)知识与技能： 1.通过实例，进一步理解分类计数原理和分步计数原理； 2.会用两个计数原理分析和解决一些复杂的实际问题. (2)过程与方法： 结合实例、建构方法、并归纳抽象出数学原理，完善了对解决问题过程的认识，从而掌握解决实际计数问题的流程． (3)情感、态度、价值观： 准确地应用计数原理分析和解决一些简单的问题，从而发展学生的思维能力，培养学生分析问题和解决问题的能力． 教学重、难点 1.教学重点：会利用两个原理分析和解决一些简单的应用问题 2.教学难点：两个计数原理的综合应用． 教学方法 两个原理的区别在于一个和分类有关，一个和分步有关.在具体解题时，常常见到某个问题中，要完成某件事情，既有分类，又有分步，仅用一种原理不能解决，这时需要认真分析题意，分清主次，选择其一作为主线.在有些问题中，还应充分注意到在完成某件事时，具体实践的可行性. 问题导引 某校学生会由高一年级5人，高二年级6人，高三年级7人组成．若要选出不同年级的两人参加市里组织的活动，有多少种不同的选法？ 【解析】若要选出不同年级的两人参加市里组织的活动，共有3种情况：（1）2人来自高一、高二，有种选法；（2）2人来自高一、高三，有种选法；（3）2人来自高二、高三，有种选法，故共有30+35+42=107种选法. 即时体验 1.在所有的两位数中，个位数字小于十位数字的两位数共有 45 个. 【解析】一个两位数由十位数字和个位数字构成，考虑一个满足条件的两位数，可先确定个位数字后再考虑十位数字有几种可能.一个两位数的个位数字可以是0，1，2，3，4，5，6，7，8，9.把这样的两位数分成10类. （1）当个位数字为0时，十位数字可以是1，2，3，4，5，6，7，8，9，有9个满足条件的两位数； （2）当个位数字为1时，十位数字可以是2，3，4，5，6，7，8，9，有8个满足条件的两位数； （3）当个位数字为2时，十位数字可以是3，4，5，6，7，8，9，有7个满足条件的两位数；以此类推，当个位数字分别是3，4，5，6，7，8，9时，满足条件的两位数分别有6，5，4，3，2，1，0个.由分类加法计数原理，满足条件的两位数的个数为9+8+7+6+5+4+3+2+1+0=45个. 2. 设集合选择的两个非空子集和，要使中最小的数大于中最大的数，则不同的选择方法共有49 . 【解析】按中最元素分类讨论： 当中最大的元素为1时，可以是{2,3,4,5}的非空子集，即有：24－1＝15种方法． 当中最大的元素为2时，可以是{2}或{1,2}，可以是{3,4,5}的非空子集，即有：2×(23－1)＝14种方法． 当中最大的元素为3时，可以是{3}或{1,3}，{2,3}，{1,2,3}，可以是{4,5}的非空子集，即有4×(22－1)＝12种方法． 当中最大元素为4时，可以是{4}，{1,4}，{2,4}，{3,4}，{1,2,4}，{1,3,4}，{2,3,4}，{1,2,3,4}，可以是{5}，即有8×1＝8种方法． 共有：15＋14＋12＋8＝49种方法表示平面上的点 问: (1) 可表示平面上多少个不同的点? (2) 可表示平面上多少个第二象限的点? (3) 可表示多少个不在直线上的点? 【解析】（1）确定平面上的点可分两步完成： 第一步确定的值，共有6种确定方法； 第二步确定的值，也有6种确定方法. 根据分步乘法计数原理，得到平面上的点数是6×6=36. (2）确定第二象限的点，可分两步完成： 第一步确定，由于,所以有3种确定方法； 第二步确定,由于，所以有2种确定方法. 由分步乘法计数原理，得到第二象限的点数是3×2=6. （3）点在直线上的充要条件是.因此和必须在集合中取同一元素，共有6种取法，即在直线上的点有6个.由（1）得不在直线上的点共有36-6=30个. 教学过程 一、问题情境 如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？ 解: 按地图A、B、C、D四个区域依次分四步完成, 第一步,给A涂色有3种涂法, 第二步,给B涂色有2种涂法, 第三步,给C涂色有1种涂法, 第四步,给D涂色有1种涂法, 所以根据分步乘法记数原理, 得到不同的涂色方案种数共有 3×2×1×1=6 种. 思考：如果分别涂上2种，4种，5种，…，n种不同颜色呢？ 二、数学应用 例1. 用0,1,2,3,4,5这六个数字， （1）可以组成多少个数字不