首页
登录
职称英语
[img]2022m10x/ct_ve01204002j_0006_221018[/img]Pat will walk from intersection
[img]2022m10x/ct_ve01204002j_0006_221018[/img]Pat will walk from intersection
游客
2025-02-27
9
管理
问题
Pat will walk from intersection X to intersection Y along a route that is confined to the square grid of four streets and three avenues shown in the map above. How many routes from X to Y can Pat take that have the minimum possible length?
选项
A、Six
B、Eight
C、Ten
D、Fourteen
E、Sixteen
答案
C
解析
Each minimum-length route will consist of traveling a total of 3 grid segments up and 2 grid segments right. Thus, letting ’U’ represent traveling up by one grid segment and ’R’ represent traveling right by one grid segment, each minimum-length route can be uniquely represented by an appropriate 5-character string of U’s and R’s. For example, URUUR represents grid segments traveled in the order up, right, up, up, and right. Therefore, the number of possible minimum-length routes is equal to the number of appropriate 5-character strings of U’s and R’s, which is
86,since each appropriate string is determined when a specification is made for the 3 positions in the string at which the U’s are to be placed.
The correct answer is C.
转载请注明原文地址:https://tihaiku.com/zcyy/3974711.html
相关试题推荐
Ifd=[img]2022m10x/ct_ve01204002j_0015_221018[/img],a=c/2,andb=3c/4,whatist
[img]2022m10x/ct_ve01204002j_0008_221018[/img]Letnandkbepositiveintegers
[img]2022m10x/ct_ve01204002j_0002_221018[/img]Inthefigureabove,XandYrepr
[img]2022m10x/ct_ve01204002j_0001_221018[/img]Themapaboveshowsthetrailst
[img]2022m10x/ct_ve01204002j_0056_221018[/img]Inthefigureabove,iftheshade
[img]2022m10x/ct_ve01204002j_0054_221018[/img]Inthefigureabove,theshadedr
[img]2022m10x/ct_ve01204002j_0052_221018[/img]Inthefigureabove,whatisthe
[img]2022m10x/ct_ve01204002j_0048_221018[/img]Inthefigureabove,pointsA,B,
[img]2022m10x/ct_ve01204002j_0047_221018[/img][img]2022m10x/ct_ve01204002j_0288_
Ifx≠1,isyequaltox+1?(1)[img]2022m10x/ct_ve01204002j_0046_221018[/img]
随机试题
Thisfactorycan______10,000bikeseveryyear.A、turnoutB、turnupC、turninD
Thislovelyoldtownhas______(一种在大城市里找不到的魅力).acharmthatcouldn’tbefoundi
BarackandMichelleObamaunderstandtheheavyburdenofstudentloandebt.
吃饭还有许多社交的功用,譬如联络感情、谈生意经等等,那就是“请吃饭”了。社交的吃饭种类虽然复杂,性质极为简单。把饭给自己有饭吃的人吃,那是请饭;自己有饭
Supposeyouareaskedtogiveadviceonwhetherschoolcampusesshouldheopent
患者,男,8岁。遍身云片状红色皮疹,瘙痒,抓破后渗出津水,苔薄白,脉浮数。治疗应
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性: A.如
特级房屋建筑工程施工总承包企业的注册资本金应为()。A.5000万元以
直径为d的实心圆轴受扭,若使扭转角减小一半,圆轴的直径需变为:
某公路K20+200~K20+400为填方路基,路基改建在左侧加宽3m,路面为水
最新回复
(
0
)