首页
登录
职称英语
[img]2022m10x/ct_ve01204002j_0006_221018[/img]Pat will walk from intersection
[img]2022m10x/ct_ve01204002j_0006_221018[/img]Pat will walk from intersection
游客
2024-01-13
29
管理
问题
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/3360149.html
相关试题推荐
Whatisthevalueofx?(1)x4+x2+1=[img]2022m10x/ct_ve01204002j_0044_22101
Ifd=[img]2022m10x/ct_ve01204002j_0015_221018[/img],a=c/2,andb=3c/4,whatist
[img]2022m10x/ct_ve01204002j_0014_221018[/img]Thefigureaboverepresentsanet
IntheformulaW=[img]2022m10x/ct_ve01204002j_0013_221018[/img],integersPandt
[img]2022m10x/ct_ve01204002j_0009_221018[/img]Acertainmanufacturerusesthef
[img]2022m10x/ct_ve01204002j_0002_221018[/img]Inthefigureabove,XandYrepr
[img]2022m10x/ct_ve01204002j_0001_221018[/img]Themapaboveshowsthetrailst
[img]2022m10x/ct_ve01204002j_0059_221018[/img]Inthefigureabove,segments[im
[img]2022m10x/ct_ve01204002j_0056_221018[/img]Inthefigureabove,iftheshade
[img]2022m10x/ct_ve01204002j_0054_221018[/img]Inthefigureabove,theshadedr
随机试题
Goodafternoon,everybody.Thankyouverymuchforinvitingmeheretotalk
试讲真题:《绘制电子表格-智能填充数据》 一、面试考题 1题目:智能填充数
()是A、B、C、E类火灾都能够用的灭火器。A.水基型灭火器 B.泡沫灭火
设置防水混凝土变形缝需要考虑的因素中不包括:()A.结构沉降变形 B.结构
A公司将其一项专利技术许可给B公司使用,其许可协议约定:B公司在中国境内对该专利
卫气的分布是( )。A.上荣于目 B.上出息道,下走气街 C.熏于肓膜,散
下列诗词与其反映的节日对应错误的是:A.东风夜放花千树,更吹落、星如雨——春节
评估心理健康水平的十个标准是由()提出来的。 (A)许又新(B)郭念锋
下列选项中,属于非正规金融机构的组织机构是()A.农村社区发展基金 B.农村信
B公司是一家制造类上市公司,公司的部分产品外销欧美。2021年该公司面临市场
最新回复
(
0
)