7-6.计数方法与技巧综合.学生版.doc

7 计数综合 7-6 计数方法与技巧综合7-6-1归纳法 7-6-2整体法7-6-3对应法7-6-3-1图形中的对应关系 7-6-3-2数字问题中的对应关系 7-6-3-3对应与阶梯型标数法 7-6-3-4不完全对应关系7-6-4递推法前面在讲加法原理、乘法原理、排列组合时已经穿插讲解了计数中的一些常用的方法，比如枚举法、树形图法、标数法、捆绑法、排除法、插板法等等，这里再集中学习一下计数中其他常见的方法，主要有归纳法、整体法、对应法、递推法．对这些计数方法与技巧要做到灵活运用．模块一、归纳法从条件值较小的数开始，找出其中规律，或找出其中的递推数量关系，归纳出一般情况下的数量关系．【例 1】 一条直线分一个平面为两部分．两条直线最多分这个平面为四部分．问5条直线最多分这个平面为多少部分?（6级）【巩固】平面上5条直线最多能把圆的内部分成几部分？平面上100条直线最多能把圆的内部分成几部分？（6级）【例 2】 平面上10个两两相交的圆最多能将平面分割成多少个区域？（8级）例题精讲教学目标计数方法与技巧综合【例 3】10个三角形最多将平面分成几个部分？（8级）【例4】一个长方形把平面分成两部分，那么3个长方形最多把平面分成多少部分？（8级）【例5】在平面上画5个圆和1条直线，最多可把平面分成多少部分?（10级）【例 6】在一个西瓜上切6刀，最多能将瓜皮切成多少片？（8级）【例 7】在一大块面包上切6刀最多能将面包切成多少块．（注：面包是一个立体几何图形，切面可以是任何方向）（10级）模块二、整体法解决计数问题时，有时要“化整为零”，使问题变得简单；有时反而要从整体上来考虑，从全局、从整体来研究问题，反而有利于发现其中的数量关系．【例8】一个正方形的内部有1996个点，以正方形的4个顶点和内部的1996个点为顶点，将它剪成一些三角形．问：一共可以剪成多少个三角形?如果沿上述这些点中某两点之间所连的线段剪开算作一刀，那么共需剪多少刀?（8级）【巩固】在三角形ABC内有100个点，以三角形的顶点和这100点为顶点，可把三角形剖分成多少个小三角形？（8级）【例 9】在一个六边形纸片内有60个点，以这60个点和六变形的6个顶点为顶点的三角形，最多能剪出_______个．（8级）模块三、对应法将难以计数的数量与某种可计量的事物联系起来，只要能建立一一对应的关系，那么这两种事物在数量上是相同的．事实上插入法和插板法都是对应法的一种表现形式．一、图形中的对应关系【例10】在8×8的方格棋盘中，取出一个由三个小方格组成的“L”形（如图），一共有多少种不同的方法？（6级）【例11】在8×8的黑白相间染色的国际象棋棋盘中，以网格线为边的、恰包含两个白色小方格与一个黑色小方格的长方形共有多少个？（6级）【巩固】用一张如图所示的纸片盖住66方格表中的四个小方格，共有多少种不同的放置方法？（6级）【例12】图中可数出的三角形的个数为．（8级）【例 13】如图所示，在直线AB上有7个点，直线CD上有9个点．以AB上的点为一个端点、CD上的点为另一个端点的所有线段中，任意3条线段都不相交于同一个点，求所有这些线段在AB与CD之间的交点数．（8级）C D二、数字问题中的对应关系【例 14】有多少个四位数，满足个位上的数字比千位数字大，千位数字比百位大，百位数字比十位数字大？（8级）【巩固】三位数中，百位数比十位数大，十位数比个位数大的数有多少个？（8级）【例 15】数3可以用4种方法表示为一个或几个正整数的和，如3，12++．问：1999表示+，111+，21为一个或几个正整数的和的方法有多少种？（8级）【例 16】（2008年国际小学数学竞赛）请问至少出现一个数码3，并且是3的倍数的五位数共有多少个？（8级）三、对应与阶梯型标数法【例 17】游乐园的门票1元1张，每人限购1张．现在有10个小朋友排队购票，其中5个小朋友只有1元的钞票，另外5个小朋友只有2元的钞票，售票员没有准备零钱．问有多少种排队方法，使售票员总能找得开零钱？（10级）【例 18】（2008年第一届“学而思杯”五年级试题）学学和思思一起洗5个互不相同的碗（顺序固定），思思洗好的碗一个一个往上摞，学学再从最上面一个一个地拿走放入碗柜摞成一摞，思思一边洗，学学一边拿，那么学学摞好的碗一共有种不同的摞法．（10级）【例 19】(第七届走美试题)一个正在行进的8人队列，每人身高各不相同，按从低到高的次序排列，现在他们要变成并列的2列纵队，每列仍然是按从低到高的次序排列，同时要求并排的每两人中左边的人比右边的人要矮，那么，2列纵队有种不同排法．（10级）【巩固】将1~12这12个数填入到2行6列的方格表中，使得每行右边比左边的大，每一列上面比下面的大，共有多少种填法？（10级）四、不完全对应关系【例 20】圆周上有12个点，其中一个点涂红，还有一个点涂了蓝色，其余10个点没有涂色，以这些点为顶点的凸多边形中，其顶点包含了红点及蓝点的多边形称为双色多边形；只包含红点(蓝点)的多边形称为红色(蓝色)多边形．不包含红点及蓝点的称无色多边形．试问，以这12个点为顶点的所有凸多边形(边数可以从三角形到12边形)中，双色多边形的个数与无色多边形的个数，哪一种较多？多多少个？（8级）【例 21】有一类各位数字各不相同的五位数M，它的千位数字比左右两个数字大，十位数字也比左右两位数字大．另有一类各位数字各不相同的五位数W，它的千位数字比左右两个数字小，十位数字也比左右两位数字小．请问符合要求的数M与W，哪一类的个数多？多多少？（10级）【例 22】用1元，2元，5元，10元四种面值的纸币若干张(不一定要求每种都有)，组成99元有P种方法，组成101元有Q种方法，则Q P-=．（10级）模块四、递推法对于某些难以发现其一般情形的计数问题，可以找出其相邻数之间的递归关系，有了这一递归关系就可以利用前面的数求出后面未知的数，这种方法称为递推法．【例1】每对小兔子在出生后一个月就长成大兔子，而每对大兔子每个月能生出一对小兔子来．如果一个人在一月份买了一对小兔子，那么十二月份的时候他共有多少对兔子？（6级）【例2】树木生长的过程中，新生的枝条往往需要一段“休息”时间供自身生长，而后才能萌发新枝．一棵树苗在一年后长出一条新枝，第二年新枝“休息”，老枝依旧萌发新枝；此后，老枝与“休息”过一年的枝同时萌发，当年生的新枝则依次“休息”．这在生物学上称为“鲁德维格定律”．那么十年后这棵树上有多少条树枝？（6级）【例23】一楼梯共10级，规定每步只能跨上一级或两级，要登上第10级，共有多少种不同走法？（8级）【巩固】一楼梯共10级，规定每步只能跨上一级或三级，要登上第10级，共有多少种不同走法？（8级）【例24】1×2的小长方形(横的竖的都行)覆盖2×10的方格网，共有多少种不同的盖法．（8级）【例 25】用13⨯的小长方形覆盖38⨯的方格网，共有多少种不同的盖法？（10级）【例 26】有一堆火柴共12根，如果规定每次取1～3根，那么取完这堆火柴共有多少种不同取法？（8级）【巩固】一堆苹果共有8个，如果规定每次取1～3个，那么取完这堆苹果共有多少种不同取法？（8级）【例 27】有10枚棋子，每次拿出2枚或3枚，要想将10枚棋子全部拿完，共有多少种不同的拿法？（8级）【例3】如下图，一只蜜蜂从A处出发，回到家里B处，每次只能从一个蜂房爬向右侧邻近的蜂房而不准逆行，共有多少种回家的方法？（8级）BA【巩固】小蜜蜂通过蜂巢房间，规定只能由小号房间进入大号房间问小蜜蜂由A房间到达B房间有多少种方法？（8级）【例28】如下图，一只蜜蜂从A处出发，回到家里B处，每次只能从一个蜂房爬向右侧邻近的蜂房而不准逆行，共有多少种回家的方法？（8级）【例4】对一个自然数作如下操作：如果是偶数则除以2，如果是奇数则加1，如此进行直到得数为1操作停止．问经过9次操作变为1的数有多少个？（8级）【例 29】有20个石子，一个人分若干次取，每次可以取1个，2个或3个，但是每次取完之后不能留下质数个，有多少种方法取完石子？（石子之间不作区分，只考虑石子个数）（10级）【巩固】有20个相同的棋子，一个人分若干次取，每次可取1个，2个，3个或4个，但要求每次取之后留下的棋子数不是3或4的倍数，有种不同的方法取完这堆棋子. （10级）【例 30】 4个人进行篮球训练，互相传球接球，要求每个人接球后马上传给别人，开始由甲发球，并作为第一次传球，第五次传球后，球又回到甲手中，问有多少种传球方法？（10级）【巩固】五个人互相传球，由甲开始发球，并作为第一次传球，经过4次传球后，球仍回到甲手中．问：共有多少种传球方式？（10级）【例 31】 (2009年清华附中考题)设A 、E 为正八边形ABCDEFGH 的相对顶点，顶点A 处有一只青蛙，除顶点E 外青蛙可以从正八边形的任一顶点跳到其相邻两个顶点中任意一个，落到顶点E 时青蛙就停止跳动，则青蛙从顶点A 出发恰好跳10次后落到E 的方法总数为 种．（10级）【巩固】在正五边形ABCDE 上，一只青蛙从A 点开始跳动，它每次可以随意跳到相邻两个顶点中的一个上，一旦跳到D 点上就停止跳动．青蛙在6次之内(含6次)跳到D 点有 种不同跳法．（10级）EDC BA【例 32】 (2006年“迎春杯”中年级组决赛)有6个木箱，编号为1，2，3，……，6，每个箱子有一把钥匙，6把钥匙各不相同，每个箱子放进一把钥匙锁好．先挖开1，2号箱子，可以取出钥匙去开箱子上的锁，如果最终能把6把锁都打开，则说这是一种放钥匙的“好”的方法，那么“好”的方法共有 种．（10级）【巩固】有10个木箱，编号为1，2，3，……，10，每个箱子有一把钥匙，10把钥匙各不相同，每个箱子放进一把钥匙锁好．先挖开1，2号箱子，可以取出钥匙去开箱子上的锁，如果最终能把10把锁都打开，则说这是一种放钥匙的“好”的方法，那么“好”的方法共有 种．（10级）。