计数之标数法经典例题讲解三

一、加法原理概念引入生活中常有这样的情况，就是在做一件事时，有几类不同的方法，而每一类方法中，又有几种可能的做法．那么，考虑完成这件事所有可能的做法，就要用加法原理来解决．例如:王老师从北京到天津，他可以乘火车也可以乘长途汽车，现在知道每天有五次火车从北京到天津，有4趟长途汽车从北京到天津．那么他在一天中去天津能有多少种不同的走法？分析这个问题发现，王老师去天津要么乘火车，要么乘长途汽车，有这两大类走法，如果乘火车，有5种走法，如果乘长途汽车，有4种走法．上面的每一种走法都可以从北京到天津，故共有5+4=9种不同的走法．在上面的问题中，完成一件事有两大类不同的方法．在具体做的时候，只要采用一类中的一种方法就可以完成．并且两大类方法是互无影响的，那么完成这件事的全部做法数就是用第一类的方法数加上第二类的方法数． 二、加法原理的定义一般地，如果完成一件事有k 类方法，第一类方法中有1m 种不同做法，第二类方法中有2m 种不同做法，…，第k 类方法中有k m 种不同做法，则完成这件事共有12 k N m m m =+++……种不同方法，这就是加法原理．加法原理运用的范围：完成一件事的方法分成几类，每一类中的任何一种方法都能完成任务，这样的问题可以使用加法原理解决．我们可以简记为：“加法分类，类类独立”．分类时，首先要根据问题的特点确定一个适合于它的分类标准，然后在这个标准下进行分类；其次，分类时要注意满足两条基本原则：① 完成这件事的任何一种方法必须属于某一类； ② 分别属于不同两类的两种方法是不同的方法．知识要点第8讲 标数法只有满足这两条基本原则，才可以保证分类计数原理计算正确．运用加法原理解题时，关键是确定分类的标准，然后再针对各类逐一计数．通俗地说，就是“整体等于局部之和”． 三、加法原理解题三部曲1、完成一件事分N 类；2、每类找种数（每类的一种情况必须是能完成该件事）；3、类类相加树形图法、标数法及简单的递推 一、树形图法“树形图法”实际上是枚举的一种，但是它借助于图形，可以使枚举过程不仅形象直观，而且有条理又不重复遗漏，使人一目了然．【例 1】 （难度等级 ※※※）A 、B 、C 三个小朋友互相传球，先从A 开始发球(作为第一次传球)，这样经过了5次传球后，球恰巧又回到A 手中，那么不同的传球方式共多少种？(2005年《小数报》数学邀请赛)【解析】 如图，A 第一次传给B ，到第五次传回A 有5种不同方式．同理，A 第一次传给C ，也有5种不同方式．所以，根据加法原理，不同的传球方式共有5510+=种．C B CC B AAB A B CCBA【巩固】 （难度等级 ※※※）一只青蛙在A ，B ，C 三点之间跳动，若青蛙从A 点跳起，跳4次仍回到A 点，则这只青蛙一共有多少种不同的跳法？【解析】 6种，如图，第1步跳到B ，4步回到A 有3种方法；同样第1步到C 的也有3种方法．根据加法原理，共有336+=种方法．AA A BCAB C BA【例 2】 （难度等级 ※※※）甲、乙二人打乒乓球，谁先连胜两局谁赢，若没有人连胜头两局，则谁先胜三局谁赢，打到决出输赢为止．问：一共有多少种可能的情况？【解析】 如下图，我们先考虑甲胜第一局的情况：图中打√的为胜者，一共有7种可能的情况．同理，乙胜第一局也有 7种可能的情况．一共有 7＋7=14（种）可能的情况．二、标数法适用于最短路线问题，需要一步一步标出所有相关点的线路数量，最终得到到达终点的方法总数．标数法是加法原理与递推思想的结合．【例 3】 （难度等级 ※※）如图所示，沿线段从A 到B 有多少条最短路线？GFE D C BA111064332111AB【解析】 图中B 在A 的右上方，因此从A 出发，只能向上或者向右才能使路线最短，那么反过来想，如果到达了某一个点，也只有两种可能：要么是从这个点左边的点来的，要么是从这个点下边的点来的．那么，如果最后到达了B ，只有两种可能：或者经过C 来到B 点，或者经D 来到B 点，因此，到达B 的走法数目就应该是到达C 点的走法数和到达D 点的走法数之和，而对于到达C 的走法，又等于到达E 和到达F 的走法之和，到达D 的走法也等于到达F和到达G的走法之和，这样我们就归纳出：到达任何一点的走法都等于到它左侧点走法数与到它下侧点走法数之和，根据加法原理，我们可以从A点开始，向右向上逐步求出到达各点的走法数．如图所示，使用标号方法得到从A到B共有10种不同的走法．【巩固】（难度等级※※）如图，从A点到B点的最近路线有多少条？BA10204111111B6243310A【解析】使用标号法得出到B点的最近路线有20条．【例 4】（难度等级※※）如图，某城市的街道由5条东西向马路和7条南北向马路组成，现在要从西南角的A处沿最短的路线走到东北角B出，由于修路，十字路口C不能通过，那么共有＿＿＿＿种不同走法．AA【解析】本题是最短路线问题．要找出共有多少种不同走法，关键是保证不重也不漏，一般采用标数法．如上图所示，共有120种．另解：本题也可采用排除法．由于不能经过C，可以先计算出从A到B的最短路线有多少条，再去掉其中那些经过C的路线数，即得到所求的结果．对于从A到B的每一条最短路线，需要向右6次，向上4次，共有10次向右或向上；而对于每一条最短路线，如果确定了其中的某6次是向右的，那么剩下的4次只能是向上的，从而该路线也就确定了．这就说明从A到B的最短路线的条数等于从10次向右或向上里面选择6次向右的种数，为610C．一般地，对于m n⨯的方格网，相对的两个顶点之间的最短路线有mm nC+种．本题中，从A到B的最短路线共有610C种；从A到C的最短路线共有26C种，从C到B的最短路线共有24C种，根据乘法原理，从A到B且必须经过C的最短路线有2264C C⨯种，所以，从A到B且不经过C的最短路线有622106421090120C C C-⨯=-=种．【例 5】（难度等级※※※）如图所示，从A点到B点，如果要求经过C点或D点的最近路线有多少条？【解析】1、方格图里两点的最短路径，从位置低的点向位置高的点出发的话，每到一点（如C、D点）只能向前或者向上．2、题问的是经过C点，或者D点；那么A到B点就可以分成两条路径了A--C---B；A---D---B，那么也就可以分成两类．但是需要考虑一个问题——A到B点的最短路径会同时经过C和D点吗？最短路径只能往上往前，经过观察发现C、D不会同时出现在最短路径上了．3、A---C---B，那么C就是必经之点了，就需要用到乘法原理了．A---C，最短路径用标数法标出，同样C---B点用标数法标注，然后相乘A---D---B，同样道理．最后结果是735+420=1155条．【例 6】如图1为一幅街道图，从A出发经过十字路口B，但不经过C走到D的不同的最短路线有条.【解析】到各点的走法数如图2所示.ACBD1118126666633211DB CA图1图2所以最短路径有18条.【例 7】小王在一年中去少年宫学习56次，如图所示，小王家在P点，他去少年宫都是走最近的路，且每次去时所走的路线正好互不相同，那么少年宫在________点处．EC【解析】本题属最短路线问题．运用标数法分别计算出从小王家P点到A、B、C、D、E点的不同路线有多少条，其中，路线条数与小王学习次数56相等的点即为少年宫．因为，从小王家P点到A点共有不同线路84条；到B点共有不同线路56条；到C点共有不同线路71条；到D点共有不同线路15条；到E点共有不同线路36条．所以，少年宫在B点处．【例 8】（难度等级※※※）在下图的街道示意图中，有几处街区有积水不能通行，那么从A 到B的最短路线有多少种？AB1111111111455511136162151422 1111 1311B A【解析】因为B在A的右下方，由标号法可知，从A到B的最短路径上，到达任何一点的走法数都等于到它左侧点的走法数与到它上侧点的走法数之和．有积水的街道不可能有路线经过，可以认为积水点的走法数是0．接下来，可以从左上角开始，按照加法原理，依次向下向右填上到各点的走法数．如右上图，从A到B的最短路线有22条．【例 9】（难度等级※※※）在下图的街道示意图中，C处因施工不能通行，从A到B的最短路线有多少条？CBA6033311122221111CBA【解析】 因为B 在A 的右上方，由标号法可知，从A 到B 的最短路径上，到达任何一点的走法数都等于到它左侧点的走法数与到它下侧点的走法数之和．而C 是一个特殊的点，因为不能通行，所以不可能有路线经过C ，可以认为到达C 点的走法数是0．接下来，可以从左下角开始，按照加法原理，依次向上向右填上到各点的走法数．如图，从A 到B 的最短路线有6条．【巩固】 （难度等级 ※※※）在下图的街道示意图中，C 处因施工不能通行，从A 到B 的最短路线有多少种？CB A【解析】 因为B 在A 在右下方，由标号法可知，从A 到B 的最短路径上，到达任何一点的走法数都等于到它左侧点的走法数与到它上侧点的走法数之和.而C 是一个特殊的点，因为不能通行，所以不可能有路线经过C ，可以认为到达C 点的走法数是0.接下来，可以从左上角开始，按照加法原理，依次向下向右填上到各点的走法数.如图，从A 到B 的最短路线有6条．【例 10】 （难度等级 ※※※）如下表，请读出“我们学习好玩的数学”这9个字，要求你选择的9个字里能连续(即相邻的字在表中也是左右相邻或上下相邻)，这里共有多少种完15111310146151132【解析】 方法一：标数法．第一个字只能选位于左上角的“我”，以后每一个字都只能选择前面那个字的下方或右方的字，所以本题也可以使用标号法来解：(如右上图，在格子里标数)共70种不同的读法．方法二：组合法．仔细观察我们可以发现，按“我们学习好玩的数学”走的路线就是向右走四步，向下走四步的路线，而向下和向右一个排列顺序则代表了一种路线．所以总共有4870C 种不同的读法．【例 11】 （难度等级 ※※※）如图，沿着“北京欢迎你”的顺序走（要求只能沿着水平或竖直方向走），一共有多少种不同的走法？北北京北北京欢京北欢迎欢你113112*********【解析】 沿着“北京欢迎你”的顺序沿水平或竖直方向走，北以后的每一个字都只能选择上面的或左右两边的字，按加法原理，用标号法可得右上图．所以一共有11种走法．【巩固】 （难度等级 ※※※）如下表，请读出“我们学习好玩的数学”这9个字，要求你选择的9个字里能连续(即相邻的字在表中也是左右相邻或上下相邻)，这里共有多少351511113451014610151512013570321【解析】第一个字只能选位于左上角的“我”，以后每一个字都只能选择前面那个字的下方或右方的字，所以本题也可以使用标号法来解：(在格子里标数)共70种不同的读法．【例 12】（难度等级※※※）在下图中，用水平或者垂直的线段连接相邻的字母，当沿着这些线段行走是，正好拼出“APPLE”的路线共有多少条？A|A—P—A| | |A—P—P—P—A| | | | |A—P—P—L—P—P—A| | | | | | |A—P—P—L—E—L—P—P—A1|1—3 —1| | |1—2—7 —2—1| | | | |1—2—4—15—4—2—1| | | | | | | 1—2—4—8—31—8—4—2—1【解析】要想拼出英语“APPLE”的单词，必须按照“A→P→P→L→E”的次序拼写．在图中的每一种拼写方式都对应着一条最短路径．如下图所示，运用标号法原理标号得出共有31种不同的路径．【巩固】如图1，用水平线或竖直线连结相邻汉字，沿着这些线读下去，正好可以读成“祖国明天更美好”，那么可读成“祖国明天更美好”的路线有条.【解析】如图2所示，利用加法原理，将读到各个字的路线数写在每个字下方，共有不同的路线721127-=(条).祖祖国祖祖国明国祖祖国明天明国祖祖国明天更天明国祖祖国明天更美更天明国祖祖国明天更美好美更天明国祖图1祖1祖1国3祖1祖1国2明7国2祖1祖1国2明4天15明4国2祖1祖1国2明4天8更31天8明4国2祖1祖1国2明4天8更16美63更16天8明4国2祖1祖1国2明4天8更16美32好127美32更16天8明4国2祖1图2【巩固】(第三届“希望杯”2试试题)右图中的“我爱希望杯”有______种不同的读法.杯杯杯杯杯望望望望希希希爱爱我161511353211111111杯杯杯杯杯望望望望希希希爱爱我【解析】“我爱希望杯”的读法也就是从“我”走到“杯”的方法.如上右图所示，共16种方法.【例 13】如图1所示，科学家“爱因斯坦”的英文名拼写为“Einstein”，按图中箭头所示方向有种不同的方法拼出英文单词“Einstein”.i111111i图1图2【解析】由E n s t e i n→i→→→→→→的拼法如图2所示.根据加法原理可得共有303060+=(种)不同拼法.【例 14】（难度等级※※※）图中有10个编好号码的房间，你可以从小号码房间走到相邻的大号码房间，但不能从大号码走到小号码，从1号房间走到10号房间共有多少种不同的走法？【解析】 我们可以把这个图展开，用箭头标出来就更直观了，然后采用我们学的标数法．【例 15】 （难度等级 ※※※）国际象棋中“马”的走法如图1所示，位于○位置的“马”只能走到标有×的方格中， 类似于中国象棋中的“马走日”．如果“马”在88⨯的国际象棋棋盘中位于第一行第二列（图2中标有△的位置），要走到第八行第五列（图2中标有＠的位置），最短路线有________条．【2008年北京“数学解题能力展示”读者评选活动】第@图图1题@图2【解析】 最后一步的可能如图1，倒数第二步的可能如图2，倒数第三步的可能如图3．最后36312++=（种）．图3图2@11112122图1@111122163321111@【例 16】 （难度等级 ※※※）从北京出发有到达东京、莫斯科、巴黎和悉尼的航线，其他城市间的航线如图所示(虚线表示在地球背面的航线)，则从北京出发沿航线到达其他所有城市各一次的所有不同路线有多少？【解析】 第一站到东京的路线有10条：⎧⎪⎪⎪⎧→→⎪→⎨⎪→→⎩⎪⎪⎧⎧→→⎪⎪⎨→⎪⎪⎩→→→⎨⎨→⎧⎪⎪→⎨⎪⎪→⎩⎩⎪⎪⎧⎧→⎪→⎪⎨⎪→⎪⎩→⎪⎨→⎧⎪⎪→⎨⎪⎪→⎩⎩⎩莫斯科巴黎悉尼纽约悉尼巴黎莫斯科巴黎悉尼纽约悉尼巴黎北京东京莫斯科纽约悉尼巴黎悉尼纽约巴黎莫斯科纽约莫斯科巴黎悉尼纽约莫斯科巴黎莫斯科纽约 同理，第一站到悉尼、巴黎、莫斯科的路线各有10条，不同的路线共有10440⨯=条．【例 17】 一个实心立方体的每个面分成了四部分．如图所示，从顶点P 出发，可找出沿图中相连的线段一步步到达顶点Q 的各种路径．若要求每步沿路径的运动都更加靠近Q ，则从P 到Q 的各种路径的数目为几？QP1818666333322111111QP【解析】因为正方体每个面的对面也有同样的路径，最靠近Q 的有三个点，从P 点到这三个点都是18种路径．故有18354⨯=三、简单递推：斐波那契数列的应用对于某些难以发现其一般情形的计数问题，可以找出其相邻数之间的递归关系，有了这一递归关系就可以利用前面的数求出后面的数，这种方法称为递推法．【例 18】（难度等级※※※）一楼梯共10级，规定每步只能跨上一级或两级，要登上第10级，共有多少种不同走法？【解析】登1级2级3级4级 ......10级1种方法2种3种5种 ......？我们观察每级的种数，发现这么一个规律：从第三个数开始，每个数是前面两个数的和；依此规律我们就可以知道了第10级的种数是89.其实这也是加法的运用：假如我们把这个人开始登楼梯的位置看做A0，那么登了1级的位置是在A1，2级在A2... A10级就在A10．到A3的前一步有两个位置；分别是A2和A1．在这里要强调一点，那么A2到A3既然是一步到了，那么A2、A3之间就是一种选择了；同理A1到A3也是一种选择了．同时我们假设到n级的选择数就是An ．那么从A0到A3就可以分成两类了：第一类：A0 ---- A1 ------ A3，那么就可以分成两步．有A1×1种，也就是A1种；(A1 ------ A3是一种选择)第二类：A0 ---- A2 ------ A3，同样道理有A2．类类相加原理：A3 = A1＋A2，依次类推An = An-1 + An-2．【例 19】（难度等级※※※）1×2的小长方形(横的竖的都行)覆盖2×10的方格网，共有多少种不同的盖法．【解析】 如果用12⨯的长方形盖2n ⨯的长方形，设种数为n a ,则11a =，22a =,对于3n ≥，左边可能竖放1个12⨯的，也可能横放2个12⨯的，前者有-1n a 种，后者有-2n a 种，所以-1-2n n n a a a =+,所以根据递推，覆盖210⨯的长方形一共有89种．【例 20】 （难度等级 ※※※）如下图，一只蜜蜂从A 处出发，回到家里B 处，每次只能从一个蜂房爬向右侧邻近的蜂房而不准逆行，共有多少种回家的方法？BAAB 1357946821235813213455891【解析】 蜜蜂“每次只能从一个蜂房爬向右侧邻近的蜂房而不准逆行”这意味着它只能从小号码的蜂房爬近相邻大号码的蜂房．明确了行走路径的方向，就可以运用标数法进行计算．如右图所示，小蜜蜂从A 出发到B 处共有89种不同的回家方法．【巩固】小蜜蜂通过蜂巢房间，规定只能由小号房间进入大号房间问小蜜蜂由A 房间到达B 房间有多少种方法？【解析】 斐波那契数列第八项．21种．【例 21】 每对小兔子在出生后一个月就长成大兔子，而每对大兔子每个月能生出一对小兔子来．如果一个人在一月份买了一对小兔子，那么十二月份的时候他共有多少对兔子？【解析】 第一个月，有1对小兔子；第二个月，长成大兔子，所以还是1对；第三个月，大兔子生下一对小兔子，所以共有2对；第四个月，刚生下的小兔子长成大兔子，而原来的大兔子又生下一对小兔子，共有3对； 第五个月，两对大兔子生下2对小兔子，共有5对； ……这个特点的说明每月的大兔子数为上月的兔子数，每月的小兔子数为上月的大兔子数，即上上月的兔子数，所以每月的兔子数为上月的兔子数与上上月的兔子数相加． 依次类推可以列出下表：经过月数：---1---2---3---4---5---6---7---8---9---10---11---12 兔子对数：---1---1---2---3---5---8--13--21--34--55--89--144 所以十二月份的时候总共有144对兔子．【例 22】 树木生长的过程中，新生的枝条往往需要一段“休息”时间供自身生长，而后才能萌发新枝．一棵树苗在一年后长出一条新枝，第二年新枝“休息”，老枝依旧萌发新枝；此后，老枝与“休息”过一年的枝同时萌发，当年生的新枝则依次“休息”．这在生物学上称为“鲁德维格定律”．那么十年后这棵树上有多少条树枝？【解析】 一株树木各个年份的枝桠数，构成斐波那契数列：1，2，3，5，8，13，21，34，55，89，……所以十年后树上有89条树枝．【例 23】 对一个自然数作如下操作：如果是偶数则除以2，如果是奇数则加1，如此进行直到得数为1操作停止．问经过9次操作变为1的数有多少个？【解析】 可以先尝试一下，倒推得出下面的图：2410131112514302831643215167683421其中经1次操作变为1的1个，即2， 经2次操作变为1的1个，即4， 经3次操作变为1的2个，是一奇一偶，以后发现，每个偶数可以变成两个数，分别是一奇一偶，每个奇数变为一个偶数，于是，经1、2、…次操作变为1的数的个数依次为：1，1，2，3，5，8，…这一串数中有个特点：自第三个开始，每一个等于前两个的和，即即经过9次操作变为1的数有34个.为什么上面的规律是正确的呢？道理也很简单. 设经过n 次操作变为1的数的个数为n a ,则1a =1，2a =1，3a =2，… 从上面的图看出，1n a +比n a 大.一方面，每个经过n 次操作变为1的数，乘以2，就得出一个偶数，经过1n +次操作变为1；反过来，每个经过1n +次操作变为1的偶数，除以2，就得出一个经过n 次操作变为1的数. 所以经过n 次操作变为1的数与经过1n +次操作变为1的偶数恰好一样多.前者的个数是n a ,因此后者也是n a 个.另一方面，每个经过n 次操作变为1的偶数，减去1，就得出一个奇数，它经过1n +次操作变为1，反过来.每个经过1n +次操作变为1的奇数，加上1，就得出一个偶数，它经过n 次操作变为1. 所以经过n 次操作变为1的偶数经过1n +次操作变为1的奇数恰好一样多.而由上面所说，前者的个数就是1n a -,因此后者也是1n a -.经过n +1次操作变为1的数，分为偶数、奇数两类，所以11n n n a a a +-=+，即上面所说的规律的确成立.。

图中，“我爱希望杯”有______种不同的读法。

【举一反三】如图，要从A去B，C不能通过，最短线路有______条。

游乐园门票1元1张，每人限购1张。

现有10个小朋友排队购买，其中5个小朋友只有1元的钞票，另外5个小朋友只有2元的钞票，售票员没有零钱。

10个小朋友排队，不同的排队方法总共有10！＝3628800种，问其中有______种排队方法，售票员总能找的开零钱。

【举一反三】在一次选举中甲、乙两人参加竞选，甲得5张选票，乙也得5张选票，问在对这10张选票逐一唱票的过程中，乙的得票始终未能领先的点票记录共有______种可能。

小升初计数重点考查内容㈤计数方法综合⑴——标数法、递推法(★★)(★★★★★)一个楼梯共有10级阶梯，规定每步可以逐一级台阶或两级台阶，走完这10级台阶，一共有______种不同走法。

给你一架天平和两个砝码，两个砝码分别是50克和100克，如果再增添三个砝码，则这五个砝码可以称的重量种类最多有______种。

在平面上画8个圆，最多可以把平面分成_______部分。

在线测试题温馨提示：请在线作答，以便及时反馈孩子的薄弱环节。

1．如下图所示，要从A 点沿线段走到B ，要求每一步都是向右、向上或者斜上方。

问有多少种不同的走法？A ．18B ．20C ．22D ．24BA FED CA(★★★☆)(★★★☆)(★★★)2．有15个相同的棋子，一个人分若干次取，每次可取1个，2个，3个或4个，但要求每次取之后留下的棋子数不是3或4的倍数，有种不同的方法取完这堆棋子。

A．11B．22C．33D．183．上一段12级楼梯，规定每一步只能上一级或两级楼梯，要登上第12级楼梯，不同的走法共有多少种？A．233B．230C．243D．2534．给你一架天平和两个砝码，这两个砝码分别重20克和50克，如果再添四个砝码，则这六个砝码可以称的重量种类最多是多少种。

（天平的左右两盘均可放砝码）A．268B．256C．283D．2805．平面上的5个圆和3条直线最多能把平面分成多少部分？A．55B．57C．32D．48。

奥数标数法练习计数之标数法经典例题讲解解答：第1步：在起点A处标1。

再观察点B，要想到达点B，只有一个入口A，所以在B点也标1。

第2步：再观察点C，要想到达点C,它有两个入口A和B，所以在点C处标1＋1＝2。

同理重复点F，点D，点E，点G，点H，点I【第三篇】分析:既然要走最短路线,自然是不能回头走,所以从A地到B地的过程中只能向右或向下走.我们首先来确认一件事,如下图从A地到P点有m种走法,到Q点有n种走法,那么从A地到B 地有多少种走法呢?就是用加法原理,一共有m+n种走法.这个问题明白了之后,我们就可以来解决这道例题了:首先由于只能向右或向下走,那么最上面一行和最左边一列的每一个点都只能有一种走法,(因为不可以走回头路).我们就在这些交点的旁边标记上一个数字,代表走到这个位置有多少种方法.【第四篇】有一个5位数,每个数字都是1,2,3,4,5中的一个,并且相临两位数之差是1.那么这样的5位数到底有多少个呢?(数字可以重复) 这是一道数论的题目,但是我们也可以使用标数法来解答,并且非常直观.到第一站可以有5种选择,每种选择有一种走法,那么下一站,走1号门就只有一种走法(就是第一站走的2号门),走2号门就有2种走法(第一站走1号或3号门)走3号门也是2种走法(第一站走2号门或4号门)走4号门2种走法(第一站走3号门或者5号门)走5号门只有一种走法(第一站走的是4号门)我们发现在这一站经过某个门有多少种走法,正好等于他左上和右上的两个数字和.于是我们可以将数字标全.这道题的答案就是42种,虽然很多同学会用枚举法也能做出42种,但是一旦这道题给的不是5位数,而是7位数,9位数的话,枚举法就显得无力了.这种时候标数法是个不错的选择.可以用到标数法的问题有很多，大家掌握这种方法之后可以解决很多平时看起来很麻烦的题目。

一．到达任何一点的走法等于到它左侧点走法数与到它下侧点走法数之和，根据加法原理，我们可以从A 点开始，向右向上逐步求出到达各点的走法数(即每个点所标数字应为该点左方数字与下方数字之和）．二．标数法的核心思想是：每点的路线方法总数等于能够到达该点的所有方法数之和．这种思想本质上就是利用加法原理进行分类计数．重难点：特殊要求的标数法，注意不能通过的点或者路线．题模一：单步标数法例1.1.1下图中有一个从A 到B 的公路网络，一辆汽车从A 行驶到B，可以选择的最短路线计数第06讲_标数法A一共有________条？BA例1.1.2下图是一个街道的示意图，实线表示道路，从B到A，只能向右或向上或右斜上方沿着道路前进，则一共有_________种不同的走法．AB例1.1.3在图所示中，从“北”字开始，每次向下移动到一个相邻的字可以读出“北京奥运会”．那么一共有多少种不同的读法？北京京奥奥奥运运运运会会会会会题模二：特殊要求的标数例1.2.1在如图所示的街道示意图中，C处因施工不能通行，那么从A到B处的最短路线有________条．例 1.2.2有一只蚂蚁沿着下图中的方格线从A爬到B，每次只能向右爬一格或向上爬一格．图中画着黑点的地方必须通过，那么这只蚂蚁可以选择____________条不同的路线．例1.2.3如图，从A 出发经过十字路口D ，但不经过线段BC （不过点B 、C ），不同的最短路径有多少条？题模三：多步标数法例1.3.1如图所示，国际象棋中的棋子“皇后”从左下角走到右上角，每步只能向右、向上或者向右上移动任意多格，一共有多少种不同的走法？A ．168B ．178C ．188D ．198随练1.1如图，从A 点沿线段走到B 点，每次只能向上或向右走一步，共有多少种不同走法？DABCBA随练1.2在下图中，从A点沿线段走到B点，每次只能向上或向右走一步，共有多少种不同走法？BA随练1.3如图，从A出发经过十字路口D，但不经过线段BC（不过点B、C），不同的最短路径有多少条？DBCA随练1.4如图，从A出发经过十字路口D，但不经过线段BC（不过点B、C），不同的最短路径有多少条？DB CA随练1.5如图所示，亚瑟王要沿路线从A地前往B地拿去圣剑Excalibur，但路中有许多恶魔使得部分道路无法通行，那么亚瑟王现在要取得圣剑的最短路线共有_________条．（圆圈表示恶魔占据的地方）随练 1.6如图所示，国际象棋中的棋子“皇后”从左下角走到右上角，每步只能向右、向上或者向右上移动任意多格，一共有多少种不同的走法？作业1如图，有一个48 的棋盘，现将一枚棋子放在棋盘左下角格子A处，要求每一步只能向棋盘右上或右下走一步（如从C 走一步可走到D 或E ），那么将棋子从A 走到棋盘右上角B 处共有_______种不同的走法．作业2在下图中，从A 点沿线段走到B 点，每次只能向上或向右走一步，共有多少种不同走法？作业3一只兔子沿着方格的边从A 到B ,规定上只能往上或往右走，但是必须经过一座独木桥MN ,这只兔子有______________种不同的走法．ABABNM作业4一只甲虫沿着下图中的方格线从A 爬到B ，每次只能向右爬一格或向上爬一格．请问：（1）图中C 、D 两点必须都通过，那么这只甲虫可以选择多少条不同的路线？（2）图中C 、D 两点只通过其中的一个点，那么这只甲虫可以选择多少条不同的路线？图中C 、D 两点都不通过，那么这只甲虫可以选择多少条不同的路线？作业5如图，从A 处到B 的最短路线中，必通过十字路口C 和D 的，共有多少条？作业6一种蜂房编号如图所示，左上角有一只小蜜蜂，还不会飞，只会向相邻的蜂房爬行，且方向只能是向右、右上、右下方爬，它爬行到8号蜂房，共有____种路线．ABCDB AC D1 35 7 8642。

小学奥数计数之标数法经典例题讲解【三篇】
解答：蜜蜂“每次只能从一个蜂房爬向右侧邻近的蜂房而不准逆行”
这意味着它只能从小号码的蜂房爬进相邻的大号码的蜂房。

明确了行
走路径的方向，就可使用标数法实行计算。

如图所示，小蜜蜂从A出发到B处共有89种不同的回家方法。

【第二篇】
例1．按图中箭头所指的方向行走，从A到I共有多少条不同的路线？
解答：
第1步：在起点A处标1。

再观察点B，要想到达点B，只有一个入口A，所以在B点也标1。

第2步：再观察点C，要想到达点C,它有两个入口A和B，所以在点
C处标1＋1＝2。

同理重复点F，点D，点E，点G，点H，点I
【第三篇】
分析：既然要走最短路线,自然是不能回头走,所以从A地到B地
的过程中只能向右或向下走.
我们首先来确认一件事,如下图
从A地到P点有m种走法,到Q点有n种走法,那么从A地到B地有多少种走法呢?
就是用加法原理,一共有m+n种走法.
这个问题明白了之后,我们就能够来解决这道例题了：
首先因为只能向右或向下走,那么最上面一行和最左边一列的每一个点都只能有一种走法,(因为不能够走回头路).
我们就在这些交点的旁边标记上一个数字,代表走到这个位置有多少种方法.。

行测数量关系技巧：标数法进阶篇通过标数法基础篇的学习相信大家已经基本掌握了标数法这一解题方法，并在涉及到最短路线的方法数这类题型中运用自如。

随着行测考试的日渐成熟，数学运算中的各种方法或多或少有一些延伸或变形，标数法也是如此，本文主要讲解标数法的进阶题型。

首先，回顾一道标准的标数法题目。

例1.小张从华兴园到软件公司上班要经过多条街道(软件公司在华兴园的东北方)。

假如他只能向东或者向北行走，则他上班不同走法共有：A.12种B.15种C.20种D.10种通过标数法基础篇的学习，我们已经了解了标数法是指将到达每个点的方法数标注在点的旁边的一种解题方法，通常运用在求最短路线方法数的题目中。

标数法的核心步骤是观察一个点能从哪些点走过来就把这些点的数加起来作为该点的方法数。

这道例题中规定了只能向东或者向北走，按照要求走就不会存在绕路的情况，那么这样从华兴园到软件公司的走法就是最短路线。

我们可以利用标数法的核心对原图进行标数：在路线方向和路线经过的点明确的情况下，我们能够利用标数法很快得出结果，上述例题从华兴园到到软件公司的方法数为10种，故答案为D。

其次，我们来学习标数法延伸后的第一类题目。

此类题目中不直接给出路线方向或路线经过的点，需要考生自行理解转化为标数模型求解。

例2.如图所示，有两排蜂房，一只蜜蜂从左下角的1号蜂房开始去8号蜂房，假设只朝右上或右下逐个爬行。

则不同的走法有：A.16种B.18种C.21种D.24种例题二中并没有给出明确的路线方向也没有路线中经过的点，需要我们根据题目的表述进行理解。

我们可以把每一个蜂房理解为路线中经过的点，路线方向是左下角的蜂房可以朝右侧相邻的两个蜂房移动(注意“只朝右上或右下逐个爬行”中的右上或右下应理解为整体观察的情况，即只向右侧的蜂房爬行)。

然后我们再采取标数法进行解题，如下图所示。

故从1号蜂房到8号蜂房共有21种方法，此题选C。

再次，我们来学习标数法延伸后的第二类题目。

计数之标数法经典例题讲解【三篇】如图所示，小蜜蜂从A出发到B处共有89种不同的回家方法。

【第二篇】
例1．按图中箭头所指的方向行走，从A到I共有多少条不同的路线？
解答：
第1步：在起点A处标1。

再观察点B，要想到达点B，只有一个入口A，所以在B点也标1。

第2步：再观察点C，要想到达点C,它有两个入口A和B，所以在点C处标1＋1＝2。

同理重复点F，点D，点E，点G，点H，点I
【第三篇】
分析:既然要走最短路线,自然是不能回头走,所以从A地到B地的过程中只能向右或向下走.
我们首先来确认一件事,如下图
从A地到P点有m种走法,到Q点有n种走法,那么从A地到B 地有多少种走法呢?
就是用加法原理,一共有m+n种走法.
这个问题明白了之后,我们就可以来解决这道例题了:
首先由于只能向右或向下走,那么最上面一行和最左边一列的每一个点都只能有一种走法,(因为不可以走回头路).
我们就在这些交点的旁边标记上一个数字,代表走到这个位置有多少种方法.。