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

相关题目

十年某地发生一起特大抢劫杀人案,整个案件唯一有价值的
十年某地发生一起特大抢劫杀人案,整个案件唯一有价值的线索,便是凶手一路上留下的血迹,今年公安局人员利用DNA技术破获该案。对警方所用DNA技
将酵母菌分为a、b、c、d四组,用不同方式培养,其种群增长
将酵母菌分为a、b、c、d四组,用不同方式培养,其种群增长曲线如图所示。请据图回答下列问题: (1)a呈现               型增长,该种群的
 Fear is something that you are born with. You can’t          yours
 Fear is something that you are born with. You can’t          yourself of it completely but you can         certain fears under certain conditions. . A. break; get rid of  
“家庭小实验”是指利用家庭生活用品来进行化学实验,从
“家庭小实验”是指利用家庭生活用品来进行化学实验,从而对化学知识进行学习和探讨的活动,下列实验不能在家庭中完成的是 A.CO2气体不能支持燃
Barcelona is situated        the northeast coast, about five hundred kilo
Barcelona is situated        the northeast coast, about five hundred kilometers east of the Spanish capital, Madrid. A. off     B. in       C. on      D. to
 Some of the naughty boys were standing by the Green Lake, ______ swimming suit
 Some of the naughty boys were standing by the Green Lake, ______ swimming suits.   A. all of them wore     B. all were wearing     C. all wearing     D. all of whom wearing
下列词语中划线的字,读音全都正确的一项是(  ) A.恁地(nè
下列词语中划线的字,读音全都正确的一项是(  ) A.恁地(nèn)   玷辱(zhān)    酒馔(zhuàn)   搠倒(suò) B.连累(lěi)   髭须(zī)      洗漱(shù) 
下面是清政府经营的部分近代企业简表,对此理解准确的是(
下面是清政府经营的部分近代企业简表,对此理解准确的是( ) 局/厂地点时间创办人简要情况 安庆内军械所安庆1861曾国藩造子弹、火药等,试造小火

最新题目