首页
登录
职称英语
[img]2022m10x/ct_ve01204002j_0002_221018[/img]In the figure above, X and Y repr
[img]2022m10x/ct_ve01204002j_0002_221018[/img]In the figure above, X and Y repr
游客
2024-01-13
56
管理
问题
In the figure above, X and Y represent locations in a district of a certain city where the streets form a rectangular grid. In traveling only north or east along the streets from X to Y, how many different paths are possible?
选项
A、720
B、512
C、336
D、256
E、56
答案
E
解析
Each possible path will consist of traveling a total of 3 grid segments north and 5 grid segments east. Thus, letting ’N’ represent traveling north by one grid segment and ’E’ represent traveling east by one grid segment, each path can be uniquely represented by an appropriate 8-character string of N’s and E’s. For example, as shown in the figure below, NEENEENE represents grid segments traveled in the order north, east, east, north, east, east, north, and east.
Therefore, the number of possible paths is equal to the number of appropriate 8-character strings of N’s and E’s, which is
.
since each appropriate string is determined when a specification is made for the 3 positions in the string at which the N’s are to be placed. Alternatively, the number of possible paths is equal to the number of permutations of 8 objects in which 3 are identical (the N’s) and the remaining 5 are identical (the E’s), and thus equal to
The correct answer is E.
转载请注明原文地址:https://tihaiku.com/zcyy/3360147.html
相关试题推荐
Itisnoteasy______theanswertothedifficultmathproblem.A、tofigureoutB
Itmakes______tofigureoutthesituationbeforetakinganyaction.A、senseB、mea
Itmakes______tofigureoutthesituationbeforetakinganyaction.A、senseB、mea
Itisnoteasy______theanswertothedifficultmathproblem.A、tofigureoutB、f
Inthefigureabove,whatisthevalueof2s-r?[img]2011q3/ct_egmatqj_egmatqchoo
Whichofthefollowingcouldbetheequationoflinelinthefigureabove?[img]
Inthefigureabove,x=2.WhatistheareaofcircleO?[img]2011q3/ct_egmatqj_eg
[img]2022m10x/ct_ve01204002j_0045_221018[/img]Thetableaboveshowsthecarren
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
随机试题
TheGreek’sloftyattitudetowardscientificresearch—andthescientists’co
Intheearly20thcentury,fewthingsweremoreappealingthanthepromiseo
根据规范要求,600座电影院的内墙面可选用以下哪种装修材料?( )A.多彩涂料
A.ADDison病 B.肾上腺转移瘤 C.原发性醛固酮增多症 D.嗜酪细
脑软化灶形成可见于()A.脑栓塞 B.流行性脑脊髓膜炎 C.流行性乙型脑炎
耳轮甲错的主病是A.久病血瘀B.肾精大亏C.热毒上攻D.阴寒内盛E.血虚
A.国家食品药品监督管理局B.省级食品药品监督管理局C.国家或省食品药品监督管理
7.8 今年1至5月,我国服务进出口总额23653.6亿元,同比增长22%
下列物权中,属于用益物权的是()。A.地役权 B.所有权 C.留置权 D
按照传统斗谱编排的基本原则宜放置在斗架下层的饮片是A.牡丹皮 B.代代花 C
最新回复
(
0
)