首页
登录
职称英语
[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
游客
2025-02-27
13
管理
问题
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/3974709.html
相关试题推荐
Ifd=[img]2022m10x/ct_ve01204002j_0015_221018[/img],a=c/2,andb=3c/4,whatist
IntheformulaW=[img]2022m10x/ct_ve01204002j_0013_221018[/img],integersPandt
IfN=[img]2022m10x/ct_ve01204002j_0011_221018[/img],whereT=K/5andx=5-
[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_0057_221018[/img]Thefigureaboveshowsthedimens
[img]2022m10x/ct_ve01204002j_0052_221018[/img]Inthefigureabove,whatisthe
[img]2022m10x/ct_ve01204002j_0047_221018[/img][img]2022m10x/ct_ve01204002j_0288_
Ifx≠1,isyequaltox+1?(1)[img]2022m10x/ct_ve01204002j_0046_221018[/img]
随机试题
Daltonwonderedwhytheheavierandlightergasesintheatmospheredidnot
Nowitwon’tbelongbeforewemeetagain,________?A、willitB、doweC、won’t
[originaltext]Announcer:Helloandwelcometotoday’sshow,Linda’sGarden.T
TheInternet,E-commerceandglobalizationaremakinganeweconomicerapos
Ourape-menforefathershadnoobviousnaturalweaponsinthestruggleforsu
-新生儿,早产,轻度窒息,3天后出现烦躁,脑性尖叫、惊厥,前囟门饱满,肌张力增高
男患者,62岁,糖尿病病史12年,颈部一痈溃破,经抗生素治疗2周末见好转,近日体
广谱青霉素的结构特点是A.6位酰胺侧链引入强吸电子基团B.6位酰胺侧链引入供电子
有关滴眼剂的制备,叙述正确的是A、用于外伤和手术的滴眼剂应分装于单剂量容器中
首先将淋证分为八类的医籍是A.《金匮要略》 B.《医灯续焰》 C.《医宗金鉴
最新回复
(
0
)