首页
登录
职称英语
[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
11
管理
问题
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]
随机试题
Somepeoplearecontenttolimittheirinvestmentprogramstosuchsafeinve
下列属于设备工程监理单位的权利和义务的是()。A.接受行政机关依法实施的监督
若关系R(H,L,M,P)的主键为全码(All-key),则关系R的主键应()
某事业单位与某期货公司签订期货经纪合同,委托期货公司进行期货交易,该期货公司财务
用铁剂治疗缺铁性贫血,疗效表现最早的为A.血红蛋白增加 B.网织红细胞增加
患者男,68岁,慢性支气管炎多年。对该病人采取的治疗措施不包括A.缓解期应常规服
张先生,拟局麻下行面部肿物切除术,术中应用利多卡因加小剂量肾上腺素局部浸润麻醉后
依据断路器运维细则规定,断路器操作后的位置检查应以()等信号的变化来
一箱子内有2个黄球和2个红球,每次从中随机取出一个球,然后放入2个黄球,则第四次
男性,56岁,食欲减退半年,巩膜轻度黄染,肝肋下及边。血红蛋白80g/L,红细胞
最新回复
(
0
)