首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
外语
In the figure above, X and Y represent locations in a district of a certain city where the streets form a rectangular grid. In t
In the figure above, X and Y represent locations in a district of a certain city where the streets form a rectangular grid. In t
admin
2022-10-18
36
问题
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://kaotiyun.com/show/XttO777K
本试题收录于:
GMAT QUANTITATIVE题库GMAT分类
0
GMAT QUANTITATIVE
GMAT
相关试题推荐
Alltheusefulenergyatthesurfaceoftheearthcomesfromtheactivityofthesun.Thesunheatsandfeedscreaturesandmank
Weallknowthatitispossibleforordinarypeopletomaketheirhomesontheequator(赤道),althoughoftentheymayfeeluncomfor
Weallknowthatitispossibleforordinarypeopletomaketheirhomesontheequator(赤道),althoughoftentheymayfeeluncomfo
Isawacarinthedistance,butIcouldn’t______whetheritwasredornot.
Joblettersandresumesmustattracttheattentionofbusyreaders,whomayspendonly60secondsdecidingwhethertoconsidery
______workhasbeendonetoimprovepeople’slivingstandard.
TheChinesehaveusedamethodcalledacupuncture(针炙)toperformoperationsforabout4,000yearswithoutputtingthepatientto
Computertechnologyisadvancingsofastthatoldhardwarequicklybecomescompletelyobsolete.Theelectronicwaster(e-waste)
Accordingtotheauthor,abornnaturalistshouldfirstofallbe______.Whichofthefollowingstatementistrue?
Therearemanyolderpeopleintheworldandtherewillbemanymore.Alittle-knownfactisthatover60percentoftheolderp
随机试题
什么叫淹塔?什么叫冲塔?
孔板流量计是()式流量计。
可修复废品返修以前发生的费用,应转出至“废品损失”科目中进行成本核算。【】
下列关于地形图的表述中,错误的有()。
甲、乙、丙三家公司组成联合体投标中标了一栋写字楼工程,施工过程中因甲施工的工程质量问题而出现赔偿责任,则建设单位()。
()是随着时间的推移而减少的。
教师的个性、情趣、健康以及处理人际关系的品质等统称为教师的_________。
分布式DBS扣,DBMS的功能如何划分?有哪两种方法?
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】A公司中标某客户业务系统的运行维护服务项目,服务期从2018年1月1日至2018年12月31日。在服务合同中,A公司向客户承诺该系统全年的非计划中断时间不超过20小时。1月初
Sometrytoreasonwiththepoliceofficerwhohaspulledthemoverforsomerealorimaginedtrafficoffense.Butwhenlawenfo
最新回复
(
0
)