一个人要沿下图中的线段从N走到F，不允许走回头路，共有多少种不同的路线?( )　

admin2012-12-28 66

问题一个人要沿下图中的线段从N走到F，不允许走回头路，共有多少种不同的路线?( )　

选项 A、15
B、18
C、21
D、28

答案C

解析题目中不走回头路的意思是，只能向上、向右或者向右下方向走。因此，如下图所示：

从N点到1点有1种走法，从N点到2点有2种走法；从N点到3点，可以先到1点再到3点，或者先到2点再到3点，有1+2=3种走法；从N点到4点，可以先到2点再到4点，或者先到3点再到4点，有2+3=5种走法；由上可以看出，从N点到不同编号的路线数恰好构成和数列。因此，从N点到5点、6点和F点的路线数分别为3+5=8，5+8=13，8+13=21，即共有21种不同的路线。

转载请注明原文地址:https://kaotiyun.com/show/7RGe777K

本试题收录于：行测题库事业单位考试分类

行测

事业单位考试

相关试题推荐

随机试题

最新回复(0)

一个人要沿下图中的线段从N走到F，不允许走回头路，共有多少种不同的路线?( )

行测

事业单位考试

粤港澳大湾区以环珠江湾区为核心，集聚了香港、深圳、广州等多个港口形成港口群，进而促进各类产业群的发展，而产业的发展所吸引的大量人口又为城市的持续创新注入动力。实施粤港澳大湾区国家战略有利于（）。

我国有56个民族，各个少数民族都有自己的传统节日。下列少数民族与其主要分布地区以及传统节日对应正确的一项是（）。

牛顿说：“假如我能够比别人瞭望得略为远些，那是因为我站在巨人们的肩膀上。”这句话肯定了()。

下列选项中，赞成毛泽东同志“农村包围城市”的观点，并提出“先有农村红军，后有城市政权”论断的是()。

以下关于价值与使用价值两个因素相互关系的论述，正确的有()。

企业将经营领域扩展到与原先完全无联系的产品和销售领域中，属于（）。

创新驱动的本质是指依靠自主创新，充分发挥科技对经济社会的支撑和引领作用，大幅提高科技进步对经济的贡献率，实现经济社会全面协调可持续发展和综合国力不断提升。（）

小李8岁、小张6岁。某日放学后，两人觉得无聊，便相约到山上玩耍。由于山上碎石特别多，两人就随手拾起向远处掷。农民老黄刚好在山下经过。被石头砸伤，花去医疗费5000元。下列说法正确的是（）。

A、Quitelonely.B、Verysafe.C、Notveryconvenient.D、Notparticularlydangerous.D选项都是形容词，推测本题应问看法或对某事物的描述。问题问女士如何描述城市生活，对话最后她用

《庄子》一书共33篇，其中“内篇”7篇，“外篇”15篇和“杂篇”11篇。()

心力衰竭时X线可评价

下列各项工作中，属于电算化维护员责任的是()。

任何法律关系的发生、变更和消灭，都要有法律事实的存在。()

机关聘任公务员的聘任合同期限为三年至五年。（）

WhichofthefollowingisNOTamongthereasonsleadingtothewoman’seyeproblem?

从公元前4000年开始，中国传统绘画已经持续发展了6000多年。它的发展不可避免地反映出时代和社会状况的变化。在它的早期发展阶段，中国绘画与其他工艺密切相关，从陶瓷(potteries)到青铜器(bronzes)和玉雕(carvedjades)的装饰。中