如图所示,某人沿着网格线前进,他走最短路线:(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(条).

相关题目

 “计划经济不等于社会主义,资本主义也有计划;市场经济
 “计划经济不等于社会主义,资本主义也有计划;市场经济不等于资本主义,社会主义也有市场”,邓小平这一论断的内涵是    ①计划和市场都
小明的父亲饭后出去散步,从家中走20分钟到一个离家900米的
小明的父亲饭后出去散步,从家中走20分钟到一个离家900米的报亭看10分钟报纸后,用15分钟返回家里,图中表示小明的父亲离家的距离与时间之间的关
 ____You should drive your car less. Otherwise, you’re likely tomore weight.
 ____You should drive your car less. Otherwise, you’re likely tomore weight.             ____ You’re right. I need some walking exercise.          A. put up      B. pu
15、下图东汉画像砖反映了集市场景,集市外围四面建门墙,
15、下图东汉画像砖反映了集市场景,集市外围四面建门墙, 十字形的市道划分出4大交易区,各区内有长廊式建筑(称为列肆)。对此,下列分析或推
下列加点的“于”字意义和用法相同的是 (       ) A.臣恐
下列加点的“于”字意义和用法相同的是 (       ) A.臣恐见欺于王而负赵 B.冰,水为之,而寒于水 C.李氏子蟠,年十七,好古文,六艺经传皆通习之
细胞分裂后,新细胞的染色体数目是原来的一半。       
细胞分裂后,新细胞的染色体数目是原来的一半。                (      )  
A wallet that looks like a piece of newspaper, an atlas, or an express parcel re
A wallet that looks like a piece of newspaper, an atlas, or an express parcel receipt? Or a business card that looks like a notepad? No kidding. Bai Minghui, a Beijing-based designer, creates his artw
我国各地的“一县一品”、“一镇一品”反映的是      A
我国各地的“一县一品”、“一镇一品”反映的是      A.工业联系   B.工业转移   C.工业集聚     D.工业的专业化产业区

最新题目