题目内容

在图中,要从A走到B,不能经过C、D两点,如果只能向右、向上或斜上方走,一共有
 
种不同的走法.
考点:最短线路问题
专题:优化问题,可能性
分析:利用标数法,把每点的走法都一一标出,即可进行求解.
解答: 解:标数如下:

答:一共有 17种不同的走法.
故答案为:17.
点评:此题关键是在图形上逐点标出,从左边来的走法加上从下边来的走法就是该点的走法;如果有不经过的点,它右边的点,就只有从下边来的走法;它上边的点,就只有从左边来的走法;直到最后一点,是左边来的走法加上下边来的走法,即可得解.
练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网