【例 9】 在一个六边形纸片内有60个点，以这60个点和六变形的6个顶点为顶点的三角形，最多能剪出
_______个．
【解析】 设正六边形内有n个点，当n?1时有6个三角形，每增加一个点，就增加2个三角形，
n个点最多能剪出6?2?n?1??2?n?2?n?60个三角形．
时，可剪出124个三角形．
注：设最多能剪出x个小三角形，则这些小三角形的内角和为180?x．换一个角度看，汇聚到正六边
形六个顶点处各角之和为4?180?，故这些小三角形的内角总和为60?360??4?180?．于是
180?x?60?36?0?，解得4?18?0x?124．
模块三、对应法
将难以计数的数量与某种可计量的事物联系起来，只要能建立一一对应的关系，那么这两种事物在数量上是
相同的．事实上插入法和插板法都是对应法的一种表现形式．
一、图形中的对应关系
【例 10】 （难度等级 ※※※）在8×8的方格棋盘中，取出一个由三个小方格组成的“L”形（如图），一共有
多少种不同的方法？
【解析】 注意：数“不规则几何图形”的个数时，常用对应法．
第1步：找对应图形 每一种取法，有一个点与之对应，这就是图中的A点，它是棋盘上横线与竖线的
交点，且不在棋盘边上．
第2步：明确对应关系 从下图可以看出，棋盘内的每一个点对应着4个不同的取法（“L”形的“角”在2×2正方形的不同“角”上）．
第3步：计算对应图形个数 由于在 8×8的棋盘上，内部有7×7=49（个）交叉点， 第4步：按照对应关系，给出答案故不同的取法共有49×4=196（种）．
评注:通过上面两个范例我们知道,当直接去求一个集合元素的个数较为困难的时候,可考虑采用相等的原则,把问题转化成求另一个集合的元素个数．
【例 11】 （难度等级 ※※※）在8×8的黑白相间染色的国际象棋棋盘中，以网格线为边的、恰包含两个白
色小方格与一个黑色小方格的长方形共有多少个？
【解析】 首先可以知道题中所讲的1?3长方形中间的那个小主格为黑色，这是因为两个白格不相邻，所以不
7-6.计数方法与技巧综合.题库 教师版 page 6 of 17 能在中间．显然，位于棋盘角上的黑色方格不可能被包含在这样的长方形中． 下面分两种情况来分析：第一种情况，一个位于棋盘内部的黑色方格对应着两个这样的1?3长方形(一横一竖)；第二种情况，位于边上的黑色方格只能对应一个1?3长方形．
由于在棋盘上的32个黑色方格中，位于棋盘内部的18个，位于边上的有12个，位于角上的有2个，所以共有18?2?12?48个这样的长方形．
本题也可以这样来考虑：事实上，每一行都有6个1?3长方形，所以棋盘上横、竖共有1?3长方形6?8?2?96个．由于棋盘上的染色具有对称性，因此包含两个白色小方格与一个黑色小方格的长方形正好与包含两个黑色小方格与一个白色小方格的长方形具有一一对应关系，这说明它们各占一半，因此所求的长方形个数为96?2?48个．
【巩固】 （难度等级 ※※）用一张如图所示的纸片盖住6?6方格表中的四个小方格，共有多少种不同的放
置方法？
【解析】如图，将纸片中的一个特殊方格染为黑色，下面考虑此格在6?6方格表中的位置．易见它不能位于
四个角上；若黑格位于方格表中间如图浅色阴影所示的4?4正方形内的某格时，纸片有4种不同的
放法，共计4?4?4?64种；若黑格位于方格表边上如图深色阴影所示的方格中时，纸片的位置随之确定，即只有1种放法，此类放法有4?4?16种． 所以，纸片共有64?16?80种不同的放置方法．
【例 12】 （难度等级 ※※）图中可数出的三角形的个数为 ．
【解析】 这个图不像我们以前数三角形那样规则，粗看似乎看不出其中的规律，不妨我们取出其中的一个三
角形，发现它的三条边必然落在这个图形中的三条大线段上，而每三条大线段也正好能构成一个三
角形，因此三角形的个数和三条大线段的取法是一一对应的关系，图中一共有8条大线段，因此有
C8?56个三角形．
3
【例 13】 如图所示，在直线AB上有7个点，直线CD上有9个点．以AB上的点为一个端点、CD上的点为
7-6.计数方法与技巧综合.题库 教师版 page 7 of 17 另一个端点的所有线段中，任意3条线段都不相交于同一个点，求所有这些线段在AB与CD之间的交点数．
ABCD
【解析】 常规的思路是这样的：直线AB上的7个点，每个点可以与直线CD上的9个点连9根线段，然后再
分析这些线段相交的情况．
如右图所示，如果注意到下面这个事实：对于直线AB上的任意两点M、N与直线CD上的任意两点P、Q都可以构成一个四边形MNQP，而这个四边形的两条对角线MQ、NP的交点恰好是我们
要计数的点，同时，对于任意四点(AB与CD上任意两点)都可以产生一个这样的交点，所以图中两条线段的交点与四边形有一一对应的关系．
这说明，为了计数出有多少个交点，我们只需要求出在直线AB与CD中有多少个满足条件的四边形MNQP就可以了！从而把问题转化为： 在直线AB上有7个点，直线CD上有9个点．四边形MNQP有多少个？其中点M、N位于直线AB上，点P、Q位于直线CD上．
这是一个常规的组合计数问题，可以用乘法原理进行计算：由于线段MN有C72?21种选择方式，线段PQ有C92?36种选择方式，根据乘法原理，共可产生21?36?756个四边形．因此在直线AB与CD之间共有756个交点．
二、数字问题中的对应关系
【例 14】 有多少个四位数，满足个位上的数字比千位数字大，千位数字比百位大，百位数字比十位数字大？ 【解析】 由于四位数的四个数位上的数的大小关系已经非常明确，而对于从0～9中任意选取的4个数字，它
们的大小关系也是明确的，那么由这4个数字只能组成1个符合条件的四位数(题目中要求千位比百位大，所以千位不能为0，本身已符合四位数的首位不能为0的要求，所以进行选择时可以把0包含在内)，也就是说满足条件的四位数的个数与从0～9中选取4个数字的选法是一一对应的关系，
4那么满足条件的四位数有C10?10?9?8?74?3?2?1?210个．
【巩固】 （难度等级 ※※※）三位数中，百位数比十位数大，十位数比个位数大的数有多少个？ 【解析】 相当于在10个数字中选出3个数字，然后按从大到小排列.共有10×9×8÷（3×2×1）=120种．实
际上，前铺中每一种划法都对应着一个数．
【例 15】 数3可以用4种方法表示为一个或几个正整数的和，如3，1?2，2?1，1?1?1．问：1999表示
为一个或几个正整数的和的方法有多少种？
【解析】 我们将1999个1写成一行，它们之间留有1998个空隙，在这些空隙处，或者什么都不填，或者填
上“＋”号．例如对于数3，上述4种和的表达方法对应：1 1 1，1?1 1，1 1?1，1?1?1． 可见，将1999表示成和的形式与填写1998个空隙处的方式之间是一一对应的关系，而每一个空隙处都有填“＋”号和不填“＋”号2种可能，因此1999可以表示为正整数之和的不同方法有
1998种． 2?2???2?2?????1998个2相乘
【例 16】 （2008年国际小学数学竞赛）请问至少出现一个数码3，并且是3的倍数的五位数共有多少个？ 【解析】 五位数共有90000个，其中3的倍数有30000个．可以采用排除法，首先考虑有多少个五位数是3
的倍数但不含有数码3.
7-6.计数方法与技巧综合.题库 教师版 page 8 of 17 首位数码有8种选择，第二、三、四位数码都有9种选择．当前四位的数码确定后，如果它们的和除以余数为0，则第五位数码可以为0、6、9；如果余数为1，则第五位数码可以为2、5、8；如果余数为2，则第五位数码可以为1、4、7.可见只要前四位数码确定了，第五位数码都有3种选择，所以五位数中是3的倍数但不含有数码3的数共有8?9?9?9?3?17496个． 所以满足条件的五位数共有30000?17496?12504个．
三、对应与阶梯型标数法
【例 17】 游乐园的门票1元1张，每人限购1张．现在有10个小朋友排队购票，其中5个小朋友只有1元
的钞票，另外5个小朋友只有2元的钞票，售票员没有准备零钱．问有多少种排队方法，使售票员总能找得开零钱？
【解析】 与类似题目找对应关系．
要保证售票员总能找得开零钱，必须保证每一位拿2元钱的小朋友前面的若干小朋友中，拿1元的要比拿2元的人数多，先将拿1元钱的小朋友看成是相同的，将拿2元钱的小朋友看成是相同的，可以利用斜直角三角模型．在下图中，每条小横线段代表1元钱的小朋友，每条小竖线段代表2元钱的小朋友，因为从A点沿格线走到B点，每次只能向右或向上走，无论到途中哪一点，只要不超过斜线，那么经过的小横线段都不少于小竖线段，所以本题相当于求下图中从A到B有多少种不同走法．使用标数法，可求出从A到B有42种走法．
B421452125342142891445111111
但是由于10个小朋友互不相同，必须将他们排队，可以分成两步，第一步排拿2元的小朋友，5个
?5！?14400种排人共有5！?120种排法；第二步排拿到1元的小朋友，也有120种排法，所以共有5！队方法．
这样，使售票员能找得开零钱的排队方法共有42?14400?604800(种)．
【例 18】 （2008年第一届“学而思杯”五年级试题）学学和思思一起洗5个互不相同的碗，思思洗好的碗
一个一个往上摞，学学再从最上面一个一个地拿走放入碗柜摞成一摞，思思一边洗，学学一边拿，那么学学摞好的碗一共有 种不同的摞法．
【解析】 我们把学学洗的5个碗过程看成从起点向右走5步（即洗几个碗就代表向右走几步），思思
拿5个碗的过程看成是向上走5步（即拿几个碗就代表向上走几步），摞好碗的摞法，就代表向右、向上走5步到达终点最短路线的方法.由于洗的碗要多余拿的碗，所以向右走的路线要多余向上走的路线，所以我们用下面的斜三角形进行标数，共有42种走法，即代表42种摞法.
A7-6.计数方法与技巧综合.题库 教师版 page 9 of 17 B421414941422814515212A11315
【例 19】 (第七届走美试题)一个正在行进的8人队列，每人身高各不相同，按从低到高的次序排列，现在
他们要变成并列的2列纵队，每列仍然是按从低到高的次序排列，同时要求并排的每两人中左边的人比右边的人要矮，那么，2列纵队有 种不同排法．
2345678，【解析】 首先，将8人的身高从低到高依次编号为1、、、、、、、现在就相当于要将这8个数填到一个4?2的方格中，要求每一行的数依次增大，每一列上面的要比下面的大．
2345678依次往方格中填，按照题目规则，很容易就发现：第二行填的的数字的下面我们将1、、、、、、、个数永远都小于或等于第一行数字填的个数．也就是说，不能出现下图这样的情况．
而这个正好是“阶梯型标数”题型的基本原则．于是，我们可以把原题转化成：
在这个阶梯型方格中，横格代表在第一行的四列，纵格代表第二行的四列，那么此题所有标数的方法就相当于从A走到B的最短路线有多少条． 例如，我们选择一条路线：
7-6.计数方法与技巧综合.题库 教师版 page 10 of 17