从点P到点Q共有哪几种不同的最短路线？。。。。。。。。。要分析。。。100贴吧豆快来抢

从P到Q按最短路线走只能向下、向右，向下5格，向右5格。以左下角为坐标原点，横轴为x轴，纵轴为y轴，小正方形边长为1。确定三个点:A、B、C，A坐标为(0，0)，B坐标为(1，1)，C坐标为(2，2)。P→Q有三种走法:P→A→Q、P→B→Q、P→C→Q。①P→A→Q:P→A只有一种走法，A→Q也只有一种走法，所以P→A→Q只有一种走法。②P→B→Q:P→B和B→Q均为1×4网格，1×n网格从一个顶角按最短路线走到它的对角有n+1种走法，所以P→B→Q走法共有(1+4)×(1+4)=25种。③P→C→Q:P→C和C到→Q均为2×3网格，2×n网格从一个顶角按最短路线走到它的对角，走法有(n+1)(n+2)/2种，所以P→C→Q走法有[(3+1)×(3+2)/2]×[(3+1)×(3+2)/2]=100种。所以P→Q走法共有1+25+100=126种。

温馨提示：答案为网友推荐，仅供参考

当前网址：https://verywind.cn/ee/3xx3xvf2f.html