2020云南公务员考试行测数学运算知识点之标数法基础篇.docVIP

2020云南公务员考试行测数学运算知识点之标数法基础篇 给大家带来2020云南公务员考试行测数学运算知识点之标数法基础篇。 一、什么是标数法 我们先看一个例子，如下图所示，小明要从A地到B地，为了避免绕路，规定小明只能向上或者向右走，问从A地走到B地共有多少种走法? ? ? 很容易我们就能得到有两种走法，先向上再向右，或者先向右再向上。 如果图形变得复杂(如下图)，我们会发现再去把每条路线都罗列出来就变得麻烦了，而且容易数错。 ? ? 此时就需要用到标数法了。所谓标数法就是将到达每个点的走法数标注在点的旁边以方便统计总走法数的一种解题方法。 ? ? 因为只能向上或向右走，故上图中四个圆点从A点出发走到的方法数都只有1种，我们在这些点的旁边标上1。 ? ? 上图的圆点能由左侧的点和下方的点走到，那么这个圆点旁边的数字就是左侧的点和下方的点旁边的数字之和，1+1=2，我们标上2。这一步是标数法的核心步骤，我们观察一个点能从哪些点走过来，就把这些点的数加起来作为该点的方法数。重复这一步骤我们能标出图中其他的点，如下图所示。 ? ? 我们得到小明沿着图示的道路不绕路从A地走到B地共有6种不同的走法。 二、标数法基本解题步骤 总结上述例题我们发现，标数法基本解题步骤主要分为三步。 第一步，确定题型。如果一道题要求的是从某点到某点的最短走法共有多少种