图4是某地的街道图,从A点出发,沿街道最短路径走到L的方法,共有几种?

1个回答

  • 答案:10种 路线为 AEIJKL ABFJKL ABCGKL ABCDHL AEFJKL ABFGKL ABCGHL AEFGKL ABFGHL ABFGHL

    你可以先列举,因为是走两截竖线三截横线,竖线确定后,三条横线就确定了,所以先从竖线考虑.首先数出竖线相邻的情况,有四种可能AEIJKL、ABFJKL、ABCGKL、ABCDHL,然后数出不相相邻的也就是不在一条直线的情况,有六种AEFJKL、ABFGKL、ABCGHL、AEFGKL、ABFGHL、ABFGHL.共十种.

    还可以这样想,共要走五段,只要是确定了两条横线,三条竖线就确定了,走五段是限制条件,所以可能的路线是C53 或C52 都是10种 所以就可以找到一些规律,你可以再画出3×3的方格来,从A到B就有C63 或C63种,所以就反应映出了排列的性质 Cmn=Cm(n-m)

    仔细思考 加油!