首页
登录
职称英语
[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
62
管理
问题
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
随机试题
•Youwillhearanotherfiveshortrecordings.•Eachspeakeristalkingontheph
Roadrage,officerage,andevenrelationshipragearefamiliartous.But
WhyWeDon’tLikeEnglishClassesI.People’s【T1】______of
[img]2016m11x/ct_eyyjsaz2016c_eyyjsacloze_0047_201610[/img]Haveyoueverth
WilliamHenryGatesisAmericanbusinessexecutive,whoservesaschairmana
新课程提出的三维教学目标是指()。A.知识技能目标、过程方法目标、情感态度价值
生产、销售劣药的,没收违法生产、销售的药品和违法所得,并A.处违法生产、销售药品
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是
下列有关元、明、清法律制度的表述,正确的有( )。 A.元朝的“烧埋银”类似
均应布置在广场的下风侧,且和入风井口保持一定距离的建筑、设备库房的有()。A.坑
最新回复
(
0
)