如题所述
从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种。
温馨提示:答案为网友推荐,仅供参考
第1个回答 2012-11-26
从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种。
第2个回答 2012-11-21
2