> 教育经验 > 标数的定义

标数的定义

标数的定义

标数的本质是加法原理.如果还有一步、二步、三步等走法的话,还要和乘法原理结合运用.

所谓标数法就是将到达每个点的走法数标注在点的旁边以方便统计总走法数的一种解题方法。

标数法基本解题主要分为三步。

第一步,确定题型。如果一道题要求的是从某点到某点的最短走法共有多少种,且给出了路线图,那么我们基本上可以肯定这样的题目可以使用标数法求解。

第二步,先标注出只有0或1种走法的点。需注意的是,如果一个点我们无法走到,那么我们把它标注为0。

第三步,观察一个点能从哪些点走过来,就把这些点的数加起来作为该点的方法数。重复这一步骤直到标注到我们要到达的终点。终点边的数即为所求。