首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
外语
Pat will walk from intersection X to intersection Y along a route that is confined to the square grid of four streets and three
Pat will walk from intersection X to intersection Y along a route that is confined to the square grid of four streets and three
admin
2022-10-18
76
问题
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://www.kaotiyun.com/show/TttO777K
本试题收录于:
GMAT QUANTITATIVE题库GMAT分类
0
GMAT QUANTITATIVE
GMAT
相关试题推荐
Liz:Geez!Yourroomislikeanice-box!Terri:【D1】______It’sjustcomfortable.Liz:Yeah,ifyou’reapenguin.Justlookatm
HarrietBeecherStowehadpouredherheartintoheranti-slaverybook,"UncleTom’sCabin".Butneithershenorherfirstpubl
Oursocietyhaschangedand______init.
Weallknowthatitispossibleforordinarypeopletomaketheirhomesontheequator(赤道),althoughoftentheymayfeeluncomfor
Although______happenedintheArcticregionsoundslikeafairytale,ittrulyexits.
Therearemanyolderpeopleintheworldandtherewillbemanymore.Alittle-knownfactisthatover60percentoftheolderp
Itishightimethattheinternationalcommunity______togethertofightagainstterrorism.
Whatisthetotalnumberofdifferent5-digitintegersthatcontainallofthedigits2,5,4,3,7andinwhichboththeunits
Inthefigureabove,iftheshadedregionisrectangular,whatisthelengthofXY?(1)Theperimeteroftheshadedregionis24
Toooldtobeararmshimself,FriederickDouglassservedasarecruitingagent,traveledthroughtheNorthtoexhortBlackment
随机试题
钩虫寄生在人体的部位是
肱骨外科颈骨折,正确的摄影体位是
A.Harris苏木精B.Mayer苏木精C.Gill改良苏木精D.水溶性伊红E.乙醇伊红液苏木精2g、无水乙醇250ml、硫酸铝钾17g、蒸馏水750ml、碘酸钠0.2g、冰醋酸20ml
X线片上显示为包绕牙根的、连续不断的高密度线条状影像X线片上显示为包绕牙根的、连续不断的低密度线条状影像
哮喘发作时,对缓解支气管痉挛作用最快的是
水利水电工程施工企业管理人员安全生产考核合格证书有效期为()年。有效期满需要延期的,应当于期满前3个月内向原发证机关申请办理延期手续。
当代德育理论中流行最为广泛、占据主导地位的教育学说是()。
在社会主义市场经济条件下,政府在综合运用各种宏观调控手段时,必须重点运用()。
当年韩愈被贬到潮州做刺史,虽然只有8个月的时间,却不怕费力,大力兴办州学,捐出所有的俸银,用作办学费用,并积极推广唐朝的普通话,“以正音为潮人诲”。8个月后,韩愈就调离了潮州,几乎没有什么“政绩”可言,然而他给潮州留下了巨大的精神财富。到南宋时,潮州已是文
某算法的时间复杂度可用递归式表示,若由Θ表示,则正确的是______。
最新回复
(
0
)