例1
下图是某街区的道路图,C点和D点正在修路不能通过,那么从A点到B点的最短路线有多少条?
本文继续教怎么用简单粗暴的标数法解决稍复杂的问题
由于C、D两点不能通过,所以直接标0,然后从距离A 近的点开始逐一标数
具体解题步骤如下:
标数法的实质是列举法,通过累加的方式求出列举的所有情况数,原理虽粗暴,但简单实用。
例2
下图是某街区的道路图,从A点沿最短路线到B点,必须经过C点和D点的不同路线共有多少条?
由于C、D两点必须通过,所以用长方形重新框出路线图,然后从距离A 近的点开始逐一标数
具体解题步骤如下:
练习:
一只甲虫沿着下图中的方格线从A爬到B,每次只能向上或向右爬一格,必须经过图中画着黑点的地方,请问:这只甲虫可以选择多少条不同的路线?
答案:60条.