分步计数原理分类计数原理
分类计数原理与分步计数原理说课稿
分类计数原理与分步计数原理说课稿分类计数原理与分步计数原理说课稿3篇分类计数原理与分步计数原理说课稿1一、本节内容的地位与重要性“分类计数原理与分步计数原理”是《高中数学》一节独特内容。
这一节课与排列、组合的基本概念有着紧密的联系，通过对这一节课的学习，既可以让学生接受、理解分类计数原理与分步计数原理，还为日后排列、组合和二项式定理的教学做好准备,起到奠基的重要作用。
二、关于教学目标的确定根据两个基本原理的地位和作用，我认为本节课的教学目标是：(1)使学生正确理解两个基本原理的概念;(2)使学生能够正确运用两个基本原理分析、解决一些简单问题;(3)提高分析、解决问题的能力(4)使学生树立“由个别到一般，由一般到个别”的认识事物的辩证唯物主义哲学思想观点。
三、关于教学重点、难点的选择和处理中学数学课程中引进的关于排列、组合的计算公式都是以两个计数原理为基础的，而一些较复杂的排列、组合应用题的求解，更是离不开两个基本原理，所以正确理解两个基本原理并能解决实际问题是学习本章的重点内容。
正确使用两个基本原理的前提是要学生清楚两个基本原理使用的条件.而原理中提到的分步和分类，学生不是一下子就能理解深刻的，面对复杂的事物和现象学生对分类和分步的选择容易产生错误的认识，所以分类计数原理和分步计数原理的准确应用是本节课的教学难点。
必需使学生认清两个基本原理的实质就是完成一件事需要分类还是分步，才能使学生接受概念并对如何运用这两个基本原理有正确清楚的认识。
教学中两个基本问题的引用及引伸，就是为突破难点做准备。
四、关于教学方法和教学手段的选用根据本节课的内容及学生的实际水平，我采取启发引导式教学方法并充分发挥电脑多媒体的辅助教学作用。
启发引导式作为一种启发式教学方法，体现了认知心理学的基本理论。
符合教学论中的自觉性和积极性、巩固性、可接受性、教学与发展相结合、教师的主导作用与学生的主体地位相统一等原则，教学过程中，教师采用点拨的方法，启发学生通过主动思考、动手操作来达到对知识的“发现”和接受，进而完成知识的内化，使书本的知识成为自己的知识。
分类和分步计数原理
分类计数原理与分步计数原理一、分类加法计数原理：完成一件事情可以有n 类办法，在第一类办法中有1m 种不同的方法，在第二类办法中有2m 种不同的方法，……，在第n 类办法中有n m 种不同的方法那么完成这件事共有12n N m m m =+++种不同的方法注：在分类计数原理中，n 类办法中相互独立，无论哪一类办法中的哪一种方法都能独立完成这件事. 例1. 一个书包内有7本不同的小说，另一个书包内有5本不同的教科书，从两个书包中任取一本书的取法有多少种？例2. 在所有的两位数中个位数字比十位数字大的两位数有多少个？（合理分类）二、分步乘法计数原理：完成一件事情需要n 个步骤，做第一步有m 1种不同的方法，做第二步有m 2种不同的办法……，做第n 步有m n 种不同的办法，那么完成这件事共有N 种不同的方法.N=n m m m ⨯⨯⨯ 21 注：分步计数原理各步骤相互依存，只有各步骤都完成才能做完这件事.例1. 用0，1，2，3，4排成可以重复的5位数，若中间的三位数字各不相同，首末两位数字相同，这样的5位数共有多少个？例2. （1）8本不同的书，任选3本分给3个同学，每人一本有多少种不同的分法？（2）若将4封信投入3个邮筒，有多少种不同的投法？若3位旅客到4个旅馆住宿，又是多少种住宿方法？ 例3. 将红、黄、绿、黑四种颜色涂入图中的五个区域，要求相邻的区域不同色，问有多少种不同的涂色方法？变式训练：1、如图，用6种不同的颜色把图中A 、B 、C 、D 四块区域分开，若相邻区域 不能涂同一种颜色，则不同的涂法共有多少种？2、如图，用4种不同的颜色涂入图中的矩形A ，B ，C ，D 中，要求相邻的矩形涂色不同，则不同的涂法有多少种？三、计数原理综合应用作用：计算做一件事完成它的所有不同的方法种数区别：一个与分类有关，一个与分步有关；加法原理是“分类完成”，乘法原理是“分步完成” 方法：（1）列举数数法：就是完成一件事方法不是很多，一一列举出来，然后一种一种地数，这种方法适用于：数目较少的问题.（2）字典排序法：把所有的字母或数字或其它，按照顺序依次排出来，所有的字母或数字或其它排完后结束.（3）模型法：根据题意构建相关的图形，利用图形构建两个原理的模型.AB C D典型例题分析（先分类再分步.）【例1】 一个口袋内装有5个小球，另一个口袋内装有4个小球，所有这些小球的颜色互不相同.（1）从两个口袋内任取一个小球，有多少种不同的取法？（2）从两个口袋内各取一个小球，有多少种不同的取法？变式训练1 在夏季，一个女孩有红、绿、黄、白4件上衣，红、绿、黄、白、黑5条裙子，3双不同鞋子，3双不同丝袜，这位女孩夏季某一天去学校上学，有多少种不同的穿法?变式训练2 有不同的中文书7本，不同的英文书5本，不同的法文书3本，若从中选出不属于同一种文字的2本书，共有多少种选法？【例2】 有四位同学参加三项不同的竞赛.(1)每位学生必须参加且只能参加一项竞赛，有多少种不同结果？(2)每项竞赛只许一位学生参加，有多少种不同结果？变式训练1 火车上有十名乘客，沿途有五个车站，乘客下车的可能方式有多少种？变式训练2 有4种不同溶液倒入5只不同的量杯,如果溶液足够多,每只量杯只能倒入一种溶液,有几种不同倒法?【例3】电视台在“欢乐今宵”节目中拿出两个信箱，其中存放着先后两次竞猜中成绩优秀的观众来信，甲信箱中有30封，乙信箱中有20封.现由主持人抽奖确定幸运观众，若先确定一名幸运之星，再从两信箱中各确定一名幸运伙伴，有多少种不同的结果？【例4】d c b a ,,,排成一行，其中a 不排第一，b 不排第二，c 不排第三，d 不排第四的不同排法共有多少种？【例5】 甲、乙、丙、丁4个人各写1张贺卡，放在一起，再各取1张不是自己所写的贺卡，共有多少种不同取法？变式训练1 甲、乙、丙、丁4个人各写1张贺卡，放在一起，各取1张，其中甲、乙、丙不能取自己所写的贺卡，共有多少种不同取法？变式训练2 设有编号①，②，③，④，⑤的5个球和编号为1，2，3，4，5的5个盒子，现将这5个球投入这5个盒子内，要求每个盒子内投入一个球，并且恰好有2个球的编号与盒子的编号相同，则这样的投放方法总数为多少【例6】某城市在中心广场建造一个花圃，花圃分为6个部分（如下图）.现要栽种4种不同颜色的花，每部分栽种一种且相邻部分不能栽种同样颜色的花，不同的栽种方法有_____________种.（以数字作答） 654321四、课堂练习1.一个学生从3本不同的科技书、4本不同的文艺书、5本不同的外语书中任选一本阅读，不同的选法有_______________种.若是选取两本书且它们不相同则有_______________种2.一个乒乓球队里有男队员5人，女队员4人，从中选出男、女队员各一名组成混合双打，共有______种不同的选法.3.一商场有3个大门，商场内有2个楼梯，顾客从商场外到二楼的走法有__________种.4.从分别写有1，2，3，……，9的九张数字卡片中，抽出两张数字和为奇数的卡片，共有_______种不同的抽法.5.从0，1，2，…，9这十个数字中，任取两个不同的数字相加，其和为偶数的不同取法有______种。
分类、分步计数原理,排列与组合
加（*）号的知识点为了解内容，供学有余力的学生学习使用一.考纲目标两个计数原理的理解和应用；排列与组合的定义、计算公式，组合数的两个性质.二.知识梳理1 分类计数原理：做一件事情，完成它可以有n 类办法，在第一类办法中有1m 种不同的方法，在第二类办法中有2m 种不同的方法，……，在第n 类办法中有n m 种不同的方法那么完成这件事共有 12n N m m m =+++种不同的方法2分步计数原理：做一件事情，完成它需要分成n 个步骤，做第一步有1m 种不同的方法，做第二步有2m 种不同的方法，……，做第n 步有n m 种不同的方法，那么完成这件事有12n N m m m =⨯⨯⨯ 种不同的方法3两个基本原理的作用：计算做一件事完成它的所有不同的方法种数4两个基本原理的区别：一个与分类有关，一个与分步有关；加法原理是“分类完成”，乘法原理是“分步完成”5原理浅释分类计数原理(加法原理)中，“完成一件事，有n 类办法”，是说每种办法“互斥”，即每种方法都可以独立地完成这件事，同时他们之间没有重复也没有遗漏，进行分类时，要求各类办法彼此之间是相互排斥的，不论那一类办法中的哪一种方法，都能独立完成这件事，只有满足这个条件，才能直接用加法原理，否则不可以分步计数原理(乘法原理)中，“完成一件事，需要分成n 个步骤”，是说每个步骤都不足以完成这件事，这些步骤，彼此间也不能有重复和遗漏如果完成一件事需要分成几个步骤，各步骤都不可缺少，需要依次完成所有步骤才能完成这件事，而各步要求相互独立，即相对于前一步的每一种方法，下一步都有m 种不同的方法，那么完成这件事的方法数就可以直接用乘法原理可以看出“分”是它们共同的特征，但是，分法却大不相同．两个原理的公式是: 12n N m m m =+++, 12n N m m m =⨯⨯⨯6．排列的概念：从个不同元素中，任取（m n ≤）个元素（这里的被取元素各不相同）按照一定的顺序．．．．．排成一列，叫做从个不同元素中取出个元素的一．个排列．．．7．排列数的定义：从个不同元素中，任取（m n ≤）个元素的所有排列的个数叫做从个元素中取出元素的排列数，用符号m n A 表示8．排列数公式：(1)(2)(1)m n A n n n n m =---+（,,m n N m n *∈≤）9.阶乘：!n 表示正整数1到的连乘积，叫做的阶乘规定0!1=．10．排列数的另一个计算公式：m n A =!()!n n m - 11.组合的概念：一般地，从个不同元素中取出()m n ≤个元素并成一组，叫做从个不同元素中取出个元素的一个组合12．组合数的概念：从个不同元素中取出()m n ≤个元素的所有组合的个数，叫做从个不同元素中取出个元素的组合数．．．．用符号m n C 表示． 13．组合数公式：(1)(2)(1)!m mn n m m A n n n n m C A m ---+==或)!(!!m n m n C mn -=),,(n m N m n ≤∈*且 14.组合数的性质1：m n n m n C C -=．规定：10=n C ；15．组合数的性质2：m n C 1+＝m n C +1-m nC 16.解排列组合问题，首先要弄清一件事是“分类”还是“分步”完成，对于元素之间的关系，还要考虑“是有序”的还是“无序的”，也就是会正确使用分类计数原理和分步计数原理、排列定义和组合定义，其次，对一些复杂的带有附加条件的问题，需掌握以下几种常用的解题方法：（1）特殊优先法：对于存在特殊元素或者特殊位置的排列组合问题，我们可以从这些特殊的东西入手，先解决特殊元素或特殊位置，再去解决其它元素或位置，这种解法叫做特殊优先法.例如：用0、1、2、3、4这5个数字，组成没有重复数字的三位数，其中偶数共有________个（答案：30个）（2）科学分类法：对于较复杂的排列组合问题，由于情况繁多，因此要对各种不同情况，进行科学分类，以便有条不紊地进行解答，避免重复或遗漏现象发生例如：从6台原装计算机和5台组装计算机中任取5台，其中至少有原装与组装计算机各两台，则不同的选取法有_______种（答案：350）分组（堆）问题的六个模型：①有序不等分；②有序等分；③有序局部等分；④无序不等分；⑤无序等分；⑥无序局部等分；（3）插空法：解决一些不相邻问题时，可以先排一些元素然后插入其余元素，使问题得以解决例如：7人站成一行，如果甲乙两人不相邻，则不同排法种数是______ (答案:3600)（4）捆绑法：相邻元素的排列，可以采用“整体到局部”的排法，即将相邻的元素当成“一个”元素进行排列，然后再局部排，例如：6名同学坐成一排，其中甲、乙必须坐在一起的不同坐法是________种（答案：240）（5）排除法：从总体中排除不符合条件的方法数，这是一种间接解题的方法b 、排列组合应用题往往和代数、三角、立体几何、平面解析几何的某些知识联系，从而增加了问题的综合性，解答这类应用题时，要注意使用相关知识对答案进行取舍.例如：从集合{0，1，2，3，5，7，11}中任取3个元素分别作为直线方程Ax+By+C=0中的A 、B 、C ，所得的经过坐标原点的直线有_________条（答案：30）（6）剪截法（隔板法）：n 个 相同小球放入m(m ≤n)个盒子里,要求每个盒子里至少有一个小球的放法等价于n 个相同小球串成一串从间隙里选m-1个结点剪成m 段（插入m －1块隔板），有11--m n C 种方法.（7）错位法：编号为1至n 的n 个小球放入编号为1到 n 的n 个盒子里,每个盒子放一个小球.要求小球与盒子的编号都不同,这种排列称为错位排列.特别当n=2, 3,4,5时的错位数各为1,2,9,44.2个、3个、4个元素的错位排列容易计算。
分类计数原理与分步计数原理
分类计数原理与分步计数原理一、知识精讲分类计数原理与分步计数原理分类计数原理：做一件事，完成它可以有n 类办法，在第一类办法中有1m 种不同的方法 ，在第二类办法中有2m 种不同的方法，……，在第n 类办法中有n m 种不同的方法，那么完成这件事共有n m m m N +++= 21种不同的办法。
分步计数原理：做一件事，完成它需要分成n 个步骤，做第一步有1m 种不同的方法，做第二步有2m 种不同的方法，……，做第n 步有n m 种不同方法，那么完成这件事共有n m m m N ⋅⋅⋅= 21种不同的方法。
特别注意:两个原理的共同点是把一个原始事件分解成若干个分事件来完成。
不同点在于，一个与分类有关，一个与分步有关，如果完成一件事情共有n 类办法，这n 类办法彼此之间相互独立的，无论哪一类办法中的哪一种方法都能单独完成这件事情，求完成这件事情的方法种数，就用分类计数原理；如果完成一件事情需要分成n 个步骤，各个步骤都是不可缺少的，需要依次完成所有的步骤，才能完成这件事，而完成 每一个步骤各有若干种不同的方法，求完成这件事情的方法种数就用分步计数原理。
二、题型剖析例1、把一个圆分成3块扇形，现在用5种不同的颜色给3块扇形涂色，要求相邻扇形的颜色互不相同，问有多少钟不同的涂法？若分割成4块扇形呢？解：（1）不同涂色方法数是：60345=⨯⨯（种）（2）如右图所示,分别用a,b,c,d 记这四块,a 与c 可同色,也可不同色,先考虑给a,c 两块涂色,分两类(1) 给a,c 涂同种颜色共15C 种涂法,再给b 涂色有4种涂法,最后给d 涂色也有4种涂法,由乘法原理知,此时共有4415⨯⨯C 种涂法(2) 给a,c 涂不同颜色共有25A 种涂法,再给b 涂色有3种方法,最后给d 涂色也有3种，此时共有3325⨯⨯A 种涂法 故由分类计数原理知，共有4415⨯⨯C +3325⨯⨯A =260种涂法。
例2、（1）如图为一电路图，从A 到B 共有-___________条不同的线路可通电。
分类计数原理和分步计数原理
想一想：如果去掉(1)中每人限报一项的要求，又有多少种不同 的报名结果？ 我们把三个项目记为 a、 b 、 c ，这样每个人就有八种不同 选择，分别为选 a、选 b、选c、选 ab、选 ac 、选 bc、选 abc以及 不选．再用原来的分步方法，使用分步计数原理，共有 86 种不 同的投报结果．
用分步计数原理，所有满足条件的点的坐标共有：
13×15=195(个)．
例3.已知集合A={-2，0 ，1 ，3}，集合B={-5，-4，2，4}．从两 个集合中各取一个元素作为点的坐标，那么在平面直角坐标系 内，位于第一、二象限中不同的点共有多少个？ 解：选法分为两类： 分析：本题要完成的事情是：选出横坐标、纵坐标组成一个点， 但没有说明从哪个集合中选出的数作为横坐标，从哪个集合中选 (1)先从A中选出一个数作为横坐标，有 3种选法，再从B中选出 出的数作为纵坐标，因此选法可分两类： (1)从A中选出一数作为横 一个数作为纵坐标，有 2 种选法（因为纵坐标必须大于 0），故 坐标 ,从 中选出一数作为纵坐标 ;(2)从 B中选出一数作为横坐标 ,从 共有3 ×B 2=6 种选法． A中选出一数作为纵坐标．而每一类选法中又分两步完成． (2)先从B中选出一个数作为横坐标，有 4种选法，再从 A中选出 一个数作为纵坐标，有2种选法，故共有4×2=8种选法． 根据分类计数原理，所有选法总数是 6+8=14种，也即位于第一、 二象限内的点共有14个．
要到达目的地,需要分成2步, 第1步。有3种不同的方法,
在第2 步，有2种不同的方法……
那么完成这件事共有：N=3×2种不同的方法.
关于分步计数原理的几点注意：
⑴各个步骤之间相互依存，且方法总数是各个步骤
的方法数相乘，所以这个原理又叫做乘法原理 ；
分类计数原理和分步计数原理
分步计数原理的核心思想是“分步”，即根据事件的某些特征将 其分成不同的步骤，然后分别计算每一步中的方法数，最后将这 些方法数相乘得到复杂事件的总方法数。
两者关系与区别
关系
分类计数原理和分步计数原理都是解决复杂事件计数问题的方法，它们的核心思想都是将复杂事件进行分解，然 后分别进行计算。
04 计数原理在算法中的应 用
动态规划算法
最优子结构
动态规划算法通过把原问题分解为若干个子问题，并求解子 问题的最优解，进而得到原问题的最优解。这种通过子问题 的最优解来推导原问题最优解的方法体现了分类计数原理的 思想。
状态转移方程
动态规划算法中，通常定义一个状态转移方程来描述子问题 之间的关系。这个方程可以帮助我们计算出每个子问题的最 优解，并最终得到原问题的最优解。状态转移方程的构建和 求解过程体现了分步计数原理的思想。
路线规划问题
从起点到终点需要经过三个城市，每两个城市之间都有多 条路线可选。根据加法原理和乘法原理，可以计算出从起 点到终点所有可能的路线组合数。
彩票选号问题
一张彩票需要选择7个号码，每个号码可以是1~49中的任 意一个。根据乘法原理，共有 $49 times 48 times 47 times 46 times 45 times 44 times 43 $ 种不同的选号方 式。
组合问题
排列与组合的区别
排列是把元素按顺序排列，而组合是 把元素无顺序地组合起来。
从n个不同元素中取出m个元素（ m≤n）的所有排列的个数，叫做从n 个元素中取出m个元素的组合数。
概率统计问题
古典概型
如果每个样本点发生的可能性相 等，则事件A发生的概率等于事件 A包含的样本点个数与样本空间包
分类计数原理与分步计数原理
【例2】一城市的电话号码都由8位数字组成， 其中前4位数字是统一的，后4位数字都是0到9 之间的一个数字，那么不同的电话号码可有多 少个？ 【引申1】4封信全部投入10个不同的信箱 中，有多少种不同的投法？
【引申2】A集合中有4个元素，B集合中有10 个元素，问：可以建立多少个从A到B的映射？
【引申3】运动会上4位同学报名参加10个项目， 每人必须且只能报一项，有多少种报名方法？
”智深道：“洒家也不杀你，只要问你买酒吃。”那汉子见不是头，挑了担桶便走。智深赶下亭子来，双手拿住匾担，只一脚，交裆踢着，那汉子双手掩着，做一堆蹲在地下，半日起不得。智深把那两桶酒都提在亭子上，地下拾起旋子，开了桶盖，只顾舀冷酒吃。无移时，两大桶酒吃了 一桶。智深道：“汉子，明日来寺里讨钱。”那汉子方才疼止，又怕寺里长老得知，坏了衣饭，忍气吞声，那里敢讨钱？把酒分做两半桶挑了，拿了旋子，飞也似下山去了。 只说鲁智深在亭子上坐了半日，酒却上来。下得亭子，松树根边又坐了半歇，酒越涌上来。智深把皂直裰褪膊下 来，把两只袖子缠在腰里，露出脊背上花绣来，扇着两个膀子上山来。但见：头重脚轻，眼红面赤；前合后仰，东倒西歪。踉踉跄跄上山来，似当风之鹤；摆摆摇摇回寺去，如出水之蛇。指定天宫，叫骂天蓬元帅；踏开地府，要拿催命判官。裸形赤体醉魔君，放火杀人花和尚。鲁达看看 来到山门下，两个门子远远望见，拿着竹篦来到山门下，拦住鲁智深便喝道：“你是佛家弟子，如何噇得烂醉了上山来？你须不瞎，也见库局里贴的晓示：但凡和尚破戒吃酒，决打四十竹篦，赶出寺去，如门子纵容醉的僧人入寺，也吃十下。你快下山去，饶你几下竹篦。” 鲁智深一者 初做和尚，二来旧性未改，睁起双眼骂道：“直娘贼！你两个要打洒家，俺便和你厮打。”门子见势头不好，一个飞也似入来报监寺，一个虚拖竹篦拦他。智深用手隔过，揸开五指，去那门子脸上只一掌，打得踉踉跄跄；却待挣扎，智深再复一拳，打倒在山门下，只是叫苦。智深道：“ 洒家饶你这厮。”踉踉跄跄，攧入寺里来。监寺听得门子报说，叫起老郎、火工、直厅、轿夫，三二十人，各执白木棍棒，从西廊下抢出来，却好迎着智深。智深望见大吼了一声，却似嘴边起个霹雳，大踏步抢入来。众人初时不知他是军官出身，次后见他行得凶了，慌忙都退入藏殿里去 ，便把亮槅关上。智深抢入阶来，一拳一脚，打开亮槅，三二十人都赶得没路，夺条棒从藏殿里打将出来。 监寺慌忙报知长老，长老听得，急引了三五个侍者直来廊下，喝道：“智深不得无礼！”智深虽然酒醉，却认得是长老，撇了棒，向前来打个问讯，指着廊下对长老道：“智深吃 了两碗酒，又不曾撩拨他们，他众人又引人来打洒家。”长老道：“你看我面快去睡了，明日却说。”鲁智深道：“俺不看长老面，洒家直打死你那几个秃驴！”长老叫侍者扶智深到禅床上，扑地便倒了，齁齁地睡了。 （1）在空格内依次填写一个动词。概括文中鲁智深与酒的几件事。 想酒～买酒～抢酒～闹酒 （2）文中汉子的唱词有哪些作用？ （3）结合水浒传，完成下面题目 ①鲁智深在上五台山之前所做的义事是A A拳打镇关西 B大闹桃花村 C火烧瓦官寺 D大闹野猪林 ②鲁智深为何被称作花和尚 ③与林冲和李逵相比，鲁智深的性格有什么特别之处，请举例具体 分析。 【考点】9E：小说阅读综合． 【分析】本文主要描述了鲁智深大闹五台山的故事．第一段写鲁智深来到五台山几个月没喝酒，正想着酒，外面传来了卖酒的歌声；第二段写鲁智深想买酒遭拒，就开始动手抢酒，吓跑了卖酒的汉子；第三至五段，写鲁智深喝完，酒劲上来看返回寺 院，门子见状阻拦，鲁智深反打门子，惊扰到长老送至房间便酒意大发睡去了． 【解答】（1）本题考查主要内容的概括．解答此题明确本文的写作线索为“酒”，按写作的顺序找出事件，然后分别用两个字来概括即可．文章第一段写鲁知深想到了喝酒，第二段写鲁智深想买酒遭到了拒 绝，便开始抢酒；第三至五段，主要写他喝酒后回寺大闹寺院．可分别概括为：想酒、买酒、抢酒和闹酒． （2）本题考查内容的理解与分析．唱词与战争、项羽相关，结合前文情节我们知道，鲁智深曾经作过提辖，这个唱词则触发了鲁智深的英雄豪情，想起自己此时却在寺院中为僧， 这样就刺激了他的酒瘾，从而引发了下面的情节． （3）本题考查名著情节的识记与人物形象的对比分析．解答此题关键在于平时的阅读与积累．①鲁智深上山之前是提辖，因为救助金氏父女而拳打镇关西，为了逃脱人命官司而来到了这里．故选A．②鲁智深上山为僧，但他的脊背上有 花绣，又因为他不守戒律，喝酒吃肉打人，所以得名“花和尚”． ③林冲在《水浒传》中一开始的性格是软弱的，就因为一再的忍让才被害．李逵的勇猛和鲁智深很相似，但李逵有勇无谋，没有头脑．而鲁智深有智慧，如拳打镇关西至他于死地时，用郑屠的装死来骗众人，取得逃跑的 时间等情节就能体现出来． 代谢： （1）买 抢 闹（共3分，每空1分） （2）汉子的唱词进一步触发了曾为军官的鲁智深的豪情和他对当时处境的不满，更刺激了他的酒瘾． （3）①A ②因为他出家为僧，且脊背上有花绣，也因为他喝酒吃肉打人，不守戒律． ③示例：与林冲相比，鲁 智深办事更加果断干脆．例如，林冲在被奸人高俅陷害后一再隐忍退让，而鲁智深为解救金氏父女，直接痛打了恶人郑屠． （2017安徽）【二】（21分） 扁担的一生 范宇 ①在村庄的记忆里，几乎任何时间、任何角落都能见到扁担的身影。挑粪、挑种子、挑谷子、挑土豆、挑橘子…… 农人在土地上的所有倾注与收获，都与扁担密不可分。扁担就是农人的精神脊梁，让他们挑起一个家庭重担的同时，也挑起了一个村庄沉重的历史与殷殷期盼。 ② 。母亲嫁给父亲时，半背篼谷子便是全部的家当。泥墙茅顶的房子破败不堪，常常在狂风骤雨中摇摇欲坠，只有立于墙角略 弯的扁担显得精神抖擞，给人信心与希望。或许，母亲嫁给父亲的勇气，有几分便来自于扁担的抖擞精神。总之，在昼夜有序更替的村庄里，父母用扁担慢慢挑起了生活的担子，就像蚂蚁搬家一样，虽然缓慢，却渐渐挑出了一个家庭的崭新面貌。 ③ 。 ④20年前，父亲从山里找到一截 不错的木材，正想着用来做点什么呢。身为木匠的舅舅几乎脱口而出——扁担。对，扁担！父亲也认为，只有改成一根扁担，才不辜负这上好的木材。说干就干，粗糙的木材到了舅舅手里，不用半天，就变成了一根笔直的扁担。扁担不能太直，太直则易伤肩头和腰。因此，还得将扁担以 火烤之后，用外力将之略微压弯成弓形。可这根扁担实在太有骨气了，即便火烤、重压，仍然笔直，没有半点屈服。 ⑤这根扁担挑起来更吃力，父亲却爱不释手。之后的许多年里，父亲无论挑什么，都用她。有次在挑玉米时，父亲不小心闪了腰，疼了好长一段时间。但父亲并没有放弃 她，用汗水和心血一点点浸润着她，渐渐地，她坚硬的心被融化了，挺直的腰板，也弯了下来。父亲挑起扁担来越来越有默契，像与母亲的婚姻一样，虽偶有磕磕绊绊，感情却越来越深厚。她也没有辜负父亲的良苦用心，苦心经营，以顶天立地般的气慨，让一个家庭从贫穷落后走向富足 安逸。 ⑥可这样的日子并没有持续多少年。越来越多的人开始离开村庄，离开赖以生存的土地，扁担也渐渐地走向了落寞。不少人再也没有回来，在城里买了房子，过上了舒坦的日子。这也让父亲坚信一根扁担能够挑出一个未来的信念，逐渐土崩瓦解。或许，这背后更多是村庄现实的 无奈。 ⑦无论如何，父亲最终选择了离开。 ⑧曾经朝夕相对的扁担被搁置在了一个冰冷的墙角，孤零零的。说来也奇怪，没有了重压，扁担却一天比一天更弯，弯得像一个苟延残喘的暮年老者。或许，再过几年，抑或十余年，她便将走完一生，彻底告别深爱了一生也奋斗了一生的村庄 。 ⑨这也是农人的一生。 ⑩九月，村庄又迎来冷冷清清的收获季节。我返城时，碰见正挑着谷子从田边迎面走来的大伯。大伯今年已60余岁了，还在田间劳作着。他也曾短暂离开过村庄，却始终没能走出像扁担一样的命运。他仍然坚信着，只要村庄还在，扁担还在，就一定能够扛起生 活的重担。甚至，在人烟越来越少的村庄里，不少死守的农人还是坚信——一根扁担仍能挑起一个村庄。 ?这是一种可贵精神，或许它与现实追求早已背道而驰，却让人肃然起敬。 （选自《襄阳晚报》2016年3月3日，有删改） 10、根据上下文，将下面两个句子分别填入文章②③两段横 线处，第②段应填（ ），第③段应填（ ）。（4分） A、这让我有了探索一根扁担一生的浓厚兴趣。 B、我的家也是扁担挑起来的。 11、阅读文章④—⑥段，概括补充扁担经历的主要变化过程。（每空不超过5个字）（4分） 上好的木材→ →渐弯的扁担→ 12、作者提到“扁担”，多 次使用第三人称“她”，有何表达效果？（3分） 13、联系上下文，简要分析第⑩段画线句子蕴含了作者怎样的情感。（4分） 14、“扁担”在文中有着丰富的内涵，请结合全文谈谈你的理解。（6分）[来源:学科网 代谢：【二】 10. （4分）B A 11. （4分）不屈的扁担 落寞的扁担 12.（3分） 运用拟人化的手法，把扁担当成了与自己家庭命运休戚相关的一员，抒发了对扁担对既往岁月的无限怀念留恋之情，同时也表达了对父亲对家庭的热爱之情。 13.（4分） 表达了对大伯不能与时俱进，还固守着旧有的生活方式，希望能用一根扁担扛起生活重担精神的钦佩与 惋惜之情 14.（4分）扁担是农人的希望，是农人精神脊梁；扁担也是父亲的命运与精神的反映 。扁担有着不屈的精神，挑起过生活的重担，创造过富足安逸，也有着英雄暮年的孤寂衰老，它的一生也反映了人的一生；在一定程度上，扁担也是落后生活方式的代表。 （2017浙江温州）4 ． 天道立秋 张承志 （1）1990年立秋日，是个神秘的日子。 （2）年复一年地，代谢人渐浙开始从春末就恐怖地等着入伏。一天天地熬，直到今年是一刻刻地熬。长长无尽的代谢苦夏，在这一回简直到了极致。 （3）一点一点地挨着时间；无法读书，无法伏案。不仅是在白昼，夜也是 潮闷难言，漆黑中的灼烤实在是太可怕了。 （4）我有时独自坐在这种黑热里，像一块熄了不多时的炉膛里的烧烬。心尖有一块红红的煤火，永无停止地折磨着自己。似乎又全靠着它，人才能与这巨大的黑热抗衡。久久坐着，像是对峙。 （5）天亮以后几个时辰，大地便又堕入凶狠的爆 烤。有谁能尽知我们的苦夏呢？ （6）街上老外，满脸汗水。 （7）度夏的滋味、中国人是说不出的。 （8）后来愈热愈烈，我几乎绝望。再这样热下去，连我也怀疑没有天理了。 （9）可是，那一天是立秋。上午我麻木地走进太班有男生30人， 女生24人，要从中选一人参加学校会议，问： 总共有多少种选法？
分类计数原理与分步计数原理、排列
【高考导航】分类计数原理与分步计数原理又称加法原理和乘法原理,它不仅是推导排列数、组合数计算公式的依据，而且是最基本的思想方法，这种思想方法贯穿在解决本章应用问题的始终.在高考中，运用分类计数原理和分步计数原理结合排列组合知识解决排列组合相关的应用题，通常不单独命题.【学法点拨】对两个原理的掌握和运用，是学好本单元知识的一个关键.从思想角度看，分类计数原理的运用是将一个问题进行分类的思考，分步计数原理是将问题进行分步的思考，从而达到分析问题、解决问题的目的.从集合的角度看，两个基本原理的意义及区别就显得更加清楚了.完成一件事有A、B两类办法，即集合A、B互不相交，在A类办法中有m1种方法，B类办法中有m2种方法，即card(A)=m1，card(B)=m2，那么完成这件事的不同方法的种数是card(AB)=m1+m2.这就是n=2时的分类计数原理.若完成一件事需要分成A、B两个步骤，在实行A步骤时有m1种方法，在实行B步骤时有m2种方法，即card(A)=m1;card(B)=m2，那么完成这件事的不同方法的种数是card(AB)=card(A)card(B)=m1m2.这就是n=2时的分步计数原理.两个原理都是涉及完成一件事的不同方法的种数.它们的区别在于：分类计数原理与分类有关，各种方法相互独立，用其中任何一种方法都可以完成这件事;分步计数原理与分步有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成.初学时，应结合实例，弄清两个原理的区别，学会使用两个原理.【基础知识必备】一、必记知识精选1.分类计数原理：做一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法，，在第n类办法中有mn种不同的方法，那么完成这件事共有N=m1+m2++mn种不同的方法.2.分步计数原理：完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，，做第n步有mn种不同的方法,那么完成这件事共有N=m1m2mn 种不同的方法.二、重点难点突破本节重点是准确理解和灵活运用分类计数原理和分步计数原理.难点是两个原理的恰当运用.两个原理的区别在于分类与分步，完成一件事的方法种数若需分类思考，则这n类办法是相互独立的，且无论哪一类办法中的哪一个方法都能单独完成这件事，则用加法计数.若完成这件事需分为n个步骤，这n个步骤相互依存.具有连续性，当且仅当这n个步骤依次全都完成后，这件事才完成，那么完成这件事的方法总数用乘法计算.处理具体问题时,首先要弄清是分类还是分步,简单地说是分类互斥、分步互依,因此在解题时,要搞清题目的条件与结论,且还要注意分类时,要不重不漏,分步时合理设计步骤、顺序,使各步互不干扰.对于一些较复杂的题目,往往既要分类又要分步,也就是说既要应用分类计数原理又要运用分步计数原理.三、易错点和易忽略点导析由于对两个原理理解不清,解题时,易发生分类不全和分类时各类有叠加现象的错误,即遗漏或者重复.【例1】有红、黄、蓝旗各3面,每次升一面、二面、三面在某一旗杆上纵向排列，表示不同的信号，顺序不同则表示不同的信号，共可以组成多少种不同的信号?错解：可组成333=27种不同的信号.正确解法：每次升1面旗可组成3种不同的信号;每次用2面旗可组成33=9种不同的信号;每次升3面旗可组成333=27种不同的信号.根据分步计数原理得共可组成3+9+27=39种不同的信号.错解分析：错解忽略了信号可分为使用的旗数分别可以为1面、2面、3面这3类.本题综合应用了乘法原理和加法原理.【例2】在3000到8000之间有多少个无重复数字的奇数?错解：分三步完成，首先排首位有5种方法，再排个位有5种方法，最后排中间两位有87种方法，所以共有5587=1400个.正确解法：分两类;一类是以3、5、7为首位的四位奇数，可分三步完成：先排首位有3种方法，再排个位有4种方法，最后排中间两个数位有87种方法，所以共有3487=672个.另一类是首位是4或6的四位奇数，也可以3步完成，共有2587=560个.由分类计数原理得共有672+560=1232个.错解分析：由题意，3、5、7这三个数既可以排在首位，也可以排在个位，因此，首位是用3、5、7去填.还是用4、6去填，影响到第二步，即填个位的方法数，遇到此类情形,则要分类处理.错解中有重复排上同一个奇数的四位数而产生错误.【例3】编号为1～25的25个球摆成五行五列的方阵，现从中任选3个球，要求3个球中任意两个都不在同一行也不在同一列，有多少种不同的选法?错解：分以下三步完成：(1)选取第一个球，可在25个球中任意选取，有25种选法;(2)选取第二个球，为了保证两球不在同一行也不在同一列，将第一个球所在的行和列划掉，在剩余的16个球中任取一个，有16种选法;(3)选取第三个球，应从去掉第一、二个球所在的行和列后所剩余的9个球中选取有9种选法.根据乘法原理，有25169=3600种方法.正确解法：分以下三个步骤：(1)先从5行5列中选出3行有10种选法;(2)从一行的5个球中选出3个球,有10种选法;(3)最后从所选出的3个球中按照它所在列放在第(1)步选出3行的每一行上有6种方法.根据乘法原理有10106=600种选法.错解分析：错解中先选一球,假定此球为①,第二步去掉球①所在的行和列，在剩余的16个球中任选一个球，假定选取了球(25),第三步在去掉球①与(25)所在的两行、两列16个球，在剩余的9个球中任选一球，假定为球(13),则此选法为①(25)(13)，若第一步选(13)，第二步选①,第三步选(25)，显然这两种选法是相同结果.这说明上述解法中有许多重复之处.所以,解法是错误的,每一不同取法在错解中都被重复了6次.【综合应用创新思维点拨】一、学科内综合思维点拨【例1】三边长均为整数，且最大边长为11的三角形共有( )A.25个B.26个C.36个D.37个思维入门指导：设另两边长分别为x,y，且不妨设1xy.由三角形的特性，必须满足x+y12，以下可以分类考虑.解：当y取11时，x=1，2，3，，11，可有11个三角形.当y取10时，x=2，3，，10，可有9个三角形.当y取6时，x=6可有1个三角形.因此，所求三角形的个数为11+9+7+5+3+1=36个，故应选C.点拨：本题应用了穷举法，这也是解决排列组合应用题的一个基本方法.二、学科间综合思维点拨【例2】 DNA分子多样性表现在碱基的排列顺序的千变万化上.若一个DNA分子有8000个碱基，则由此组成的DNA的碱基对的排列方式共有( )种.A.2100B.24000C.48000D.44000解：选D.点拨：每个碱基可互配对及自配对.三、应用思维点拨【例3】 (1)有5名同学报名参加4个课外活动小组，若每人限报1个，共有多少种不同的报名方法?(2)5名同学争夺4项竞赛冠军，冠军获得者共有多少种可能?思维入门指导：(1)每名同学确定参报课外活动小组项目可依次让每个同学去报.因此，可划分为五个步骤.(2)可依次为四项冠军确定人选，这样，可分4步完成.解：(1)每名同学在四个项目中可任报一项，即每一步有4种方法，根据分步计数原理，不同的报名方法共有：N=44444=45=1024种.(2)为每一个冠军寻找人选均有5种可能,因此,根据分步计数原理,冠军获得者共有：N=5555=54=625种.四、创新思维点拨【例4】 (1)有面值为五分、一角、二角、五角、一元、二元、五十元、一百元人民币各一张,共可组成多少种不同的币值?(2)有一角、二角、五角人民币各一张,一元人民币3张,五元人民币2张,一百元人民币2张,由这些人民币可组成多少种不同的币值?思维入门指导：(1)中的8张人民币的面值各不相同,并且这8张人民币中任意几张的面值之和各不相同.因此，8张人民币所组成的不同币值的数种就是人民币所有可能取法的数种.对每一张人民币而言，都有取与不取两种可能.因此，可按这样的程序：(2)中这10张人民币一元的有3张，五元的有2张，一百元的有2张.因此取人民币的程序应该是：解：(1)每张人民币均有取与不取两种可能，所以有22222222=28.而其中每一张都不取，不组成币值，所以不同的币值数为;N=28-1=255(种).(2)第一、二、三步都只有取与不取这两种情况，第四步取一元的3张中，可分不取、取一张、取二张、取三张这四种情况，第五步与第六步都有3种情况，且每步都不取不构成币值.所以不同的币值数：N=222433-1=287种.点拨：此题若分类思考，特别是第(2)问，则较麻烦.此法为间接法.五、高考思维点拨【例5】 (2003，河南)将3种作物种植在如图10-1-1所示的5块试验田里，每块种植一种作物且相邻的试验田不能种植同一作物，不同的种植方法共有______ 种(以数字作答).解：设从左到右五块田中要种a、b、c三种作物，不妨先设第一块种a,则第2块可种b或c，有两种选法.同理，如果第二块种b，则第三块可种a和c，也有两种选法，由乘法原理共有：12222=16.其中要去掉ababa和acaca两种方法，故a种作物种在第1块田时有16-2=14种方法.同样b和c也可种在第1块田中，故共有：143=42种.点拨：本小题主要考查运用乘法原理分析解决问题的能力.六、经典类型题思维点拨【例6】如图10-1-2所示，从A地到B地有3条不同的道路,从B地到C地有4条不同的道路，从A地不经B地直接到C地有2条不同的道路.(1)从A地到C地共有多少种不同的走法?(2)从A地到C地再回到A地有多少种不同的走法?(3)从A地到C地再回到A地，但回来时要走与去时不同的道路，有多少种走法?(4)从A地到C地再回到A地，但回来时要走与去时完全不同的道路，有多少种走法?思维入门指导：要综合应用两个原理.解：(1)从A到C地的走法分为两类：第一类经过B，第二类不经过B.在第一类中分两步完成，第一步从A到B，第二步从B到C，所以从A地到C地的不同走法总数是34+2=14种.(2)该事件发生的过程可以分为两大步，第一步去，第二步回.由(1)可知这两步的走法都是14种，所以去后又回来的走法总数是1414=196种.(3)该事件的过程与(2)一样可分为两大步，但不同的是第二步即回来时的走法比去时的走法少1种，所以，走法总数是1413=182种.(4)该事件同样分去与回两大步，但须对去时的各类走法分别讨论：若去时用第一类走法，则回来时，用第二类方法或用第一类中的部分走法，即第一类中的两步各去掉1种走法中的走法，这样的走法数是：34(2+32)=96种;若去时用第2类走法，则回来时可用第一类走法或用第二类中的另一种走法.这样的走法数是：2(43+1)=26种.所以，走法总数为96+26=122种.点拨：正确区分不同与完全不相同两种含义是解题的另一个关键，前者的含义是回来时不能原路返回，但允许有部分是原路，后者的含义是去时走过的路，回来时都不能走，前者包含后者.七、探究性学习点拨允许元素重复出现的排列，叫做有重复的排列.在m个不同的元素中，每次取出n个元素，元素可以重复出现，按照一定的顺序排成一排,那么第一，第二，，第n位上选取元素的方法都是m个，所以从m个不同的元素中,每次取出n个元素的可重复的排列数为=mn.【例7】有数学、物理、文学3个课外活动小组,6个同学报名,每人限报一组,一共有多少种报名的方法?解：这就是有重复的排列.第一个同学有3种报名的方法,无论他报了哪一个组,第二个同学还是有3种报名的方法,其余类推.所以,一共有36=729种报名的方法.思考题：用0,1,2,,9共10个数字中的4个数字组成电话号码,但0000不能作号码,问可编成多少个号码?【强化练习题】A卷：教材跟踪练习题(100分 45分钟)一、选择题(每题5分，共50分)1.把10个苹果分成三堆，每堆至少1个，至多5个，则不同的分堆方法共有( )A.4种B.5种C.6种D.7种2.现有四种不同款式的上衣与三件不同颜色的长裤，如果一条长裤与一件上衣配成一套，则不同的选法数为( )A.7B.64C.12D.813.有4位教师在同一年级的4个班中各教一个班的数学，在数学考试时，要求每位教师均不在本班监考，则安排监考的方法总数是( )A.8B.9C.10D.114.某体育彩票规定：从01至36个号中抽出7个号为一注，每注2元，某人想从01至10中选3个连续的号，从11至20中选2个连续的号，从21至30中选1个号，从31至36中选1个号组成1注，则这人把这种特殊要求的号买全，至少要花( )A.3360元B.6720元C.4320元D.8640元5.如图10-1-3，在儿童公园中有四个圆圈组成的连环道路，从甲走到乙，不同路线的走法有( )A.2种B.8种C.12种D.16种6.将4个不同的小球放入3个不同的盒子，其中每个盒子都不空的放法共有( )A.34种B.43种C.18种D.36种7.设有编号为1，2，3，4，5的五个球和编号为1，2，3，4，5的五个盒子，现将这五个球投入这五个盒内，要求每个盒内投放一个球，并且恰好有两个球的编号与盒子的编号相同，则这样的投放方法的总数为( )A.20B.30C.60D.1208.已知集合A={1,-2,3}，B={-4,5,6,-7}，从两集合中各取一个元素作为点的坐标，则在直角坐标系中第一、第二象限内不同点的个数有( )A.18B.16C.10D.149.北京某中学要把9台型号相同的电脑送给西部地区的三所希望小学，每所小学至少得到两台，不同送法的种数共有( )A.10种B.9种C.8种D.6种10.某大学的信息中心A与大学各部门、各院系B、C、D、E、F、G、H、I之间拟建立信息联网工程，实际测算的费用如图10-1-4所示(单位：万元)，若不建立部分网线也能使中心与各部门、各院系都能相通(直接或中转)，则最小的建网费用(万元)是( )A.12B.13C.14D.16二、填空题(每题5分，共10分)11.已知集合A={a，b，c，d，e}，B={-1，0，1}，则从集合A到集合B的不同映射有____个.12.72的正约数(包括1与72)有________个.三、解答题(每题20分，共40分)13.(1)由数字1，2，3可组成多少个三位数?(2)由0，1，2，，9可组成多少个不同的四位数码?(数字可重复使用)(3)由0，1，2，，9可组成多少个不同的四位数码?(数字不可重复使用)14.用n种不同颜色为下列两广告牌着色(如图10-1-5)，要求①②③④个区域中相邻(有公共边界)的区域不用同一种颜色.(1)n=6时，为甲着色时，共有多少种不同方法?(2)若为乙着色时，共有120种不同方法，求n的值.B卷：综合应用创新练习题(100分 60分钟)一、学科内综合题(每题8分，共16分)1.从{-3，-2，-1，0，1，2，3｝中任取3个不同的数作为抛物线方程y=ax2+bx+c(a0)的系数，如果抛物线过原点且顶点在第一象限,则这样的抛物线共有多少条?2.正方体ABCD一A1B1C1D1中，与对角线AC1异面的棱有( )A.3条B.12条C.6条D.9条二、学科间综合题(6分)3.如图10-1-6为一电路图，从A到B共有______条不同的单线路可通电.4.用1克砝码1个,2克码1个，5克码5个，50克码4个，共可称量多少种不同重量(按天平使用规则，砝码只能放在右边)?四、创新题(54分)(一)教材变型题(12分)5.(P85例1变型)设有5幅不同的国画，2幅不同的油画，7幅不同的油彩画.(1)从中任选一幅布置房间，有多少种不同的选法?(2)从这些画中，各选一种不同类的三幅画布置房间，有几种不同的选法?(3)从这些画中，选出两种不同类的各一幅画布置房间，有多少种不同的选法?(二)一题多解(8分)6.甲、乙、丙、丁4人各写一张贺年卡，放在一起，再各取一张不是自己的贺年卡，共有多少种不同取法?(三)一题多变(9分)7.某组有3名男生，4名女生.(1)从中选男生、女生各一名去开会，有多少种不同选法?(2)从中选一人去领奖，有多少种选法?(3)从中选正副组长各一人，男女不限，有多少种不同的选法?(四)新解法题(9分)8.如图10-1-7，在某个城市中，M、N两地之间有整齐的道路网，若规定只能向东或向北两个方向沿图中路线前进，则从M到N不同的走法总数有多少种?(五)新情境题(每题8分，共16分)9.用10元，5元,1元来支付20元，不同支付方法共有多少种?10.如图10-1-8，小圆圈表示网络的结点，结点之间的连线表示它们有网线相联，连线标注的数字表示该段网线单位时间内可以通过的最大信息量.现从结点A向结点B传递信息，信息可以沿不同路线同时传递，则单位时间内传递的最大信息量为( )A.26B.24C.20D.19五、高考题(每题8分，共16分)11.(2003，北京)某班试用电子系统选举班干部候选人,全班k名同学都有选举权和被选举权;他们的编号分别为1，2,3，，k,规定：同意按1,不同意(舍弃权)按0，令aij=其中i=1，2，，k,j=1，2，，k，则同时同意第1、2号同学当选的人数为( )A.a11+a12++a1k+a21+a22++a2kB.a11+a21++ak1+a12+a22++ak2C.a11a12+a21a22++ak1ak2D.a11a21+a12a22++a1ka2k12.(1997，上海)从集合{0，1，2，3，5，7，11}中任选3个元素分别作为直线方程Ax+By+C=0中的A、B、C，所得的经过原点的直线有______ 条(结果用数值表示).【课堂内外】费马大定理1637年左右,17世纪最伟大的数学家之一费马，在阅读古希腊人丢番图的巨著《算术》中第二卷的第八个问题将一个平方数分为两个平方数时，在问题旁边的空白处，写道然而此外，一个立方数不能分拆成两个立方数，一个四次方数不能分拆成两个四次方数，一般地说，任何次数大于二的高次方数都不可分拆成两个幂次相同的数.我已经找到这一定理的绝妙证明，可惜这里空白太狭小，写不下用现代数学术语描述就是xn+yn=zn，当n2时，无整数解.这一段看似平淡的注解就是著名的费马大定理.自1665年费马大定理发表后，多少数学家为之花费了大量时间乃至毕生精力，他们的研究或是失败或是将定理向前推进，但一直未彻底解决，直到有了高速计算机后，费马大定理的证明才有了突破性进展.1955年前后，三位日本数学家曾猜想：有理数域上所有椭圆曲线都是模曲线.到了80年代中期，德国数学家费雷证明了若干猜想成立,则可以推出费马大定理.1994年普林顿大学的数学教授维尔斯成功地证明了此猜想，从而证明了这一千古难题.参考答案A卷一、1.A 点拨：按每堆苹果的数量可分为4类，即1，4，5;2，3，5;3，3，4;2，4，4，且每类中只有一种分法，故选A.2.C 点拨：因为在四件上衣中任取一件有4种不同的方法，再在三件长裤中任取一件有3种不同的取法，要完成配套，由分步计数原理可得有43=12种不同的方法.3.B 点拨：由分步计数原理可得33=9种.此题也可以用穷举法把情况一一列举出来.4.D 点拨：这种特殊要求的号共有89106=4320注，因此至少需花钱43202=8640元.5.D 点拨：在每圆圈两侧均各有一条路可供选择，因此从甲地到乙地共有2222=16种不同的路线.6.D 点拨：将4个不同的小球放入3个盒子中，每个盒子至少放1个，则必有一个盒子放两个球，另两个盒子各放入1个球.因此可先将4个球分为2，1，1的三堆，设四个小球为A，B，C，D，则可分为：AB，C，D;AC，B，D;AD，B，C;BC，A，D;BD，A，C;CD，A，B 共6种.又将它们装入三个不同的盒子中，选一种情况放入编号盒中，1，2，3，AB，C，D;AB，D，C;C，AB，D;C，D，AB;D，AB，C;D，C，AB共6种放法.故共有66=36种放法.7.A 点拨：先从5个球中选出2个球放入与它们编号相同的盒子中，有10种方法，再把余下的三个球放入与它们编号不相同的3个盒子中，有2种放法，根据分步计数原理知共有210=20种放法.8.D 点拨：第一、第二象限点须y0，这些点可分为xA，yB与xB，yA的两类.前者有32=6种，后者有24=8种，所以共有6+8=14种.9.A 点拨：每所学校可得电视台数有3类情形：①5，2，2台，有3种送法;②4，3，2台，有6种送法;③3，3，3台，有1种送法.所以一共有3+6+1=10种不同的送法.10.B 点拨：最小费用时信息联网工程如答图10-1-1，还有其他情形未画出.二、11.243 解：由映射定义，A中每一个元素在B中的象都有3个可能，所以可建立不同映射个数为35=243.12.12 解：72=2232，72的正因数具有形式为2a3b的数，其中a{0，1，2，3}，b{0，1，2}，因此，共有正因数43=12个.三、13.解：(1)利用填框图的方法，分三步完成填得一个三位数，百位数，十位数，个位数每一个数位均有3个填法，依分步计数原理，共有33=27个三位数.(2)可组成104=10000个四位数码.(3)因数字不可重复使用，故可组成10987=5040个四位数码.14.解：(1)完成着色这件事共分四个步骤：为①着色有6种，为②着色有5种，为③着色有4种，为④着色也有4种，故共有着色方法6544=480种.(2)与(1)不同在于④有三块相邻的区域了，则不同的着色是n(n-1)(n-2)(n-3).由题设，n(n-1)(n-2)(n-3)=120，(n2-3n)(n2-3n+2)=120.令n2-3n=t，则t2+2t-1210=0，t=10.n2-3n=10.n=5.(n=-2舍去)B卷一、1.解：抛物线y=ax2+bx+c过原点，且顶点在第一象限，a、b、c应满足所以分三步，a=-3，-2，-1，b=1，2，3，c=0.所以，抛物线的条数为331=9.2.C 解：在底面有BC，CD，B1C1，C1D1，在侧面有BB1，DD1与对角线AC1异面.二、3.解：从A到B共有3+1+22=8条不同的单线路可通电.三、4.解：每一重量只能由砝码的一种组合构成，因不同的重量数仅仅与所选用的不同砝码的个数有关，不同的砝码数构成不同的重量数，同一重量数不会有多种称法.这样本题可转化为怎样选取这些砝码.对1克的砝码有取与不取两种方法，对2克砝码也有2种，对5克砝码有6种取法，50克砝码有5种取法，但均不取是无法称重的，所以.可称重的不同质量数为2265-1=119种.四、(一)5.解：(1)做完这件事有三类方法：选国画、油画或选水彩画，根据分类计数原理，一共有5+2+7=14种方法.(2)完成选三幅不同的画布置房间有三个步骤：第一步选国画，第二步选油画，第三步选水彩画.根据分步计数原理，共有527=70种方法.(3)一共有52+57+27=59种方法.(二)6.解：如下表：人甲乙丙丁卡乙甲丙丁丁丁甲丙甲丙思路1：排出所有的分配方案，用穷举法得本题解.思路2：甲取乙卡分配方案如表所示，此时乙有甲、丙、丁3种取法，若乙取甲，则丙取丁，丁取丙，故有3种分配方案.由分类计数原理，共有3+3+3=9种.思路3：分步法：第一步甲取1张不是自己的卡，有3种取法，第2步由甲取出的那张贺卡的供卡人取，也有3种取法，第三步由剩余两人中任一人去取，此时，只有一种取法，第四步最后一人取也只有一种取法，所以共有3311=9种.点拨：这类问题一般情况是：n个编号为1，2，，n的小球放入编号为1，2，，n的盒子中，而限制第i(i=1，2，，n)个球不放入第i个盒子里，问共有多少种放法?一般结论是A-A+A-+(-1)nA.(此点用到下节排列的知识)(三)7.解：(1)34=12种.(2)3+4=7种.(3)76=42种.(四)8.解：如答图10-1-2，从M到A1，A2，A3，A4，A5的走法分别有1，2，3，4，5种，然后从Ai(i=1，2，3，4，5)到N的走法都只有一种，所以，由两个原理得从M到N 的走法共有11+21+31+41+51=15种.点拨：本题求解的关键是把M到N分成两步走.(五)9.解：支付方法可分为三类：第一类为只使用10元或只使用5元或只用1元来支付，有3种方法;第二类是使用其中的两样，使用10元和5元的支付与使用10元和1元的支付，都各有1种方法，使用5元和1元的支付有3种方法，若使用10元、5元，1元三样支付，则只有1个方法，所以共有3+5+1=9种支付方法.10.D 点拨：该题是规划问题，对于我们是一个陌生情境，其实只要把传递的最大信息量类比成水流量的瓶颈问题，即一条水管所流过的水量等于水管中最窄地方流过的水量问题，而A到B所传递信息等于每条路线所传递的信息量之和，故从A到B传递的最大信息为3+4+6+6=19.五、11.C 点拨：由题意，ak1，ak2分别表示第k号同学选举第1号，第2号同学的情况.由于所求的是同时同意第1、2号同学当选的人数，而ak1ak2即可表示第k号同学是否同意第1、2号同学当选，若同时同意，则ak1ak2=1，若不同时同意，则ak1ak2=0，故所求人数为.本题难点在于理解题意，题意一旦读懂，选项则一目了然了.12.30 点拨：因直线过原点，所以C=0，从0，1，2，3，5，7，11这6个数中任取2个作为A，B两数，且顺序不同，表示直线不同，所以直线的条数为65=30.。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
探究：你能说说以上两个问题的特征吗？
4
分类加法计数原理
完成一件事有两类不同方案，在第1 类方案中有m种不同的方法，在第2类方 案中有n种不同的方法. 那么完成这件事 共有N=m+n种不同的方法.
了多少场比赛？
要回答上述问题，就要用到计数原理的知识．它是一
个重要的数学方法，粗略地说，计数原理就是研究
按某一规则完成一种事时，一共有多少种不同的做 法．
在运用计数原理经常要用到分类加法计数原理与 分步乘法计数原理。
3
问题1：用一个大写的英文字母或一个阿拉 伯数字给教室里的座位编号，总共能够编出 多少种不同的号码？
一般归纳
完成一件事，需要分成n个步骤。做第1步有m1种 不同的方法，做第2步有m2种不同的方法， ……，做 第n步有mn种不同的方法，则完成这件事共有
N= m1×m2×… ×mn种不同的方法
注:分步──步步相乘.
12
例4：某区的部分电话号码是8776××××,后面 每个数字来自0～9这10个数,问可以产生多少个不 同的电话号码?
Ａ
Ｂ
Ｃ
Ｄ
Hale Waihona Puke 163、4张卡片的正、反面分别有0与1，2与3，4与5，6与7， 将其中3张卡片排放在一起，可组成多少个不同的 位数？
解：分三个步骤： 第一步：首位可放8－1=7个数； 第二步：十位可放6个数； 第三步：个位可放4个数. 根据分步计数原理，可以组成
N=7×6×4=168个数.
17
1、分类加法计数原理：完成一件事，有n类办法，在 第1类办法中有m1种不同的方法,在第2类办法中有m2种 不同的方法……在第n类办法中有mn种不同的方法.那 么 完成这件事共有 N m1 m种2 不同的m方n 法.
这里，因为乘火车有3种走法，乘汽车有2种走法，所以
乘一次火车再接乘一次汽车从甲地到乙地，共有：3×2＝6
种不同的走法．
9
问题2：用前6个大写英文字母和1～9九个阿拉 伯数字，以A1，A2，···，B1， B2，···的方式给教室里的座位编号，总共 能编出多少个不同的号码？
10
分步乘法计数原理 完成一件事需要分二个步骤，在第1步中
2、分步乘法计数原理：完成一件事，需要分成n个步 骤，做第1步有m1种不同的方法,做第2步有m2种不同 的方法……，做第n步有mn种不同的方法.那么完成这
件事共有N m1 m2 种不m同n 的方法.
分类加法计数原理和分步乘法计数原理的 共同点：回答的都是有关做一件事的不同方法种数的问题 不同点：分类加法计数原理与分类有关，
5
例1 在填写高考志愿表时，一名高中毕业生了解到A、B两 所大学各有一些自己感兴趣的强项专业，具体情况如下：
A大学 生物学
B大学 数学
化学
会计学
医学
信息技术学
物理学
法学
工程学 如果这名同学只能选一个专业，那么他共有多少种选择呢？
变式：若还有C大学，其中强项专业为：新闻学、金融学、人力 资源学.那么，这名同学可能的专业选择共有多少种？
分步计数原理 分类计数原理
1
引入课题
一学生从外面进入教室有多少种 走法？若进来再出去，有多少走 法？
2
2010年6月11日——7月10日在南非举行的第19届世界杯足 球赛共有32个队参赛．它们先分成8个小组进行循环赛，
决出16强，这16个队按确定的程序进行淘汰赛后，最后
决出冠亚军，此外还决出了第三、第四名．问一共安排
注:⑴把完成一件事的所有方法分类. (注意不重不漏)
⑵分类──类类相加. (每类中的每一种方法都独立完成这件事)
7
例2、在例1中，如果数学也是A大学的强项专业， 则A大学共有6个专业可以选择，B大学共有4个专 业可以选择，那么用分类加法计数原理，得到这 名同学可能的专业选择共有 6+4=10种 这种算法有什么问题？
有m种不同的方法，在第2步中有n种不同 的方法. 那么完成这件事共有
种不同的方法. N m n
例3：设某班有男生30名，女生24名. 现要 从中选出男、女生各一名代表班级参加比 赛，共有多少种不同的选法？
11
探究：如果完成一件事情需要n个步骤，做每 一步中都有若干种不同方法，那么应当如何计 数呢？
13
练习
1、 由数字l，2，3，4，5可以组成多少个数字允许重 复三位数？
解：要组成一个三位数可以分成三个步骤完成： 第一步确定百位上的数字，从5个数字中任选一个
数字，共有5种选法； 第二步确定十位上的数字，由于数字允许重复，
这仍有5种选法， 第三步确定个位上的数字，同理，它也有5种选
法． 根据乘法原理，得到可以组成的三位数的个数是
6
分类加法计数原理
如果完成一件事情有n类不同方案，在每一类中都 有若干种不同方法，那么应当如何计数呢？
一般归纳：完成一件事情有n类不同方案，
在第1类方案中有 m1种不同的方法，在第2类方 案中有m2 种不同的方法……在第n类方案中有
种不同的方法.那么完成这件事共有 mn
N= m1+m2+… + mn 种不同的方法
18
分步乘法计数原理与分步有关。
分类计数原理
分步计数原理
区别1 区别2
完成一件事，共有n类 办法，关键词“分类”
完成一件事，共分n个 步骤，关键词“分步”
在分类加法计数原理中，各类方案中的方法不 能出现相同的。
8
思考？
问题1：从甲地到乙地，要从甲地选乘火车到丙 地，再于次日从丙地乘汽车到乙地．一天中，火车有 3班，汽车有2班．那么两天中，从甲地到乙地共有多 少种不同的走法 ？
这个问题与前一个问题不同．在前一个问题中，采用 乘火车或汽车中的任何一种方式，都可以从甲地到乙地；而 在这个问题中，必须经过先乘火车、后乘汽车两个步骤，才 能从甲地到乙地．
N=5X5X5=125． 答：可以组成125个三位数．
14
变式：
(1)由数字l，2，3，4，5可以组成 多少个数字不允许重复三位数？
(2)由数字0，l，2，3，4，
5可以组成多少个数字不允许重复三
位数？
15
2、如图,要给下面A、B、C、D四个区域分别涂上5种不同 颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂 不同的颜色,不同的涂色方案有多少种？