如图所示,某人沿着网格线前进,他走最短路线:(1)这人从原点O

如图所示,某人沿着网格线前进,他走最短路线:

(1)这人从原点O(0,0)走到点P(5,4)可有多少条不同的行走路线?

(2)若擦去从点A(2,1)到点B(2,2)这一段,也就是假设这一段禁止通行,这个人又有多少条不同的行走路线?

答案

解析:

(1)这人从原点O(0,0)走到点P(5,4),必须向右行走5个单位,向上行走4个单位,这样任何一条行走路线都一一对应于从5+4个单位中选取4个位置向上走,无论向上走的4个位置排在9个单位中哪个位置上,共有=126条路线.

(2)由(1)知,这人从原点O(0,0)走到A(2,1)的最短路线有条,从点A(2,1)到点B(2,2)的最短路线则是唯一的,又从点B(2,2)到点P(5,4)的最短路线有条.所以,这人不走AB这一段,从原点O(0,0)走到点P(5,4)的最短路线有:

-=96(条).

相关题目

下列词语中加点的字读音全都正确的一项是(   )(2分) A
下列词语中加点的字读音全都正确的一项是(   )(2分) A.缄(xián)默  迸(bèng)发  苗圃(pǔ)  津(jīn)津有味 B.哀号(háo)  溃(kuì)退
将直线y=3x绕原点逆时针旋转90,再向右平移1个单位,所得到的
将直线y=3x绕原点逆时针旋转90,再向右平移1个单位,所得到的直线为(A)                                      (B)           (C) y=3x-
先化简,再求值:3x2+(2x2﹣3x)﹣(﹣x+5x2),其中x=﹣.
先化简,再求值:3x2+(2x2﹣3x)﹣(﹣x+5x2),其中x=﹣.
下列标点符号使用全都正确的一项是(     ) A.我不知道
下列标点符号使用全都正确的一项是(     ) A.我不知道记者们这样卖力地宣传它的原因是什么?是因为确信有这样的事情发生呢,还是为了产生轰
(10龙岩市16).实验室新进一批浓硝酸,化学兴趣小组为研
(10龙岩市16).实验室新进一批浓硝酸,化学兴趣小组为研究该试剂的保存方法,开展相关探究。请根据要求回答问题:(1)打开盛装浓硝酸的试剂瓶
2011年无锡人均GDP首次突破了10万元大关,达到10.74万元,成为
2011年无锡人均GDP首次突破了10万元大关,达到10.74万元,成为省内率先冲破10万元的城市。将10.74万元用科学记数法表示为            元。
中共中央指出:“要克服很多农民在分散经营中所发生的困
中共中央指出:“要克服很多农民在分散经营中所发生的困难,要使广大贫困的农民能够迅速地增加生产而走上丰衣足食的道路,要使国家得到比现在
 We were about to go out _______ it began to rain, making us rather depressed.
 We were about to go out _______ it began to rain, making us rather depressed. A.when                    B.while        C.after                    

最新题目