首页
登录
职称英语
[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
46
管理
问题
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.
转载请注明原文地址:http://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
随机试题
Tosurviveintheintensetradecompetitionbetweencountries,companiesmust___
Sincemovingpictureswereinventedacenturyago,anewwayofdistributing
Doeshappinessfavorthoseofa【C1】______age,sex,orincomelevel?Doeshap
Themainpineofthishouseneeds(repair)______.repairingneed+tobedone或need+
Beckerhadoneoccasionalanxiety:thesuspicionthatheownedmorethanwou
下列关于护理道德本质的描述不正确的是()A.护理道德是一种职业道德 B
2008年底,我国网民数从1997年的62万增加到2.98亿,居世界第2位。其中
商业银行查询个人信用报告时应当取得被查询人的口头授权。()
按照投资理念不同,可以将证券投资基金划分为()。A.主动型基金和被动型基金 B
全体股东或者发起人实际交付并经公司登记机关依法登记的出资额,为( )。A.
最新回复
(
0
)