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

admin2012-12-28 73

问题一个人要沿下图中的线段从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，不允许走回头路，共有多少种不同的路线?( )

行测

事业单位考试

为表达全国各族人民对抗击新冠肺炎疫情斗争牺牲烈士和逝世同胞的深切哀悼。（）举行全国性哀悼活动。在此期间，全国停止公共娱乐活动。

思想政治工作的根本原则有()。

意识在形成过程中所经历的阶段包括()。

在一定时期内，流通中所需要的货币量取决于下列哪些因素?()

公共管理是以（）为目标。

()是班主任工作能力成熟的重要标志。

为提高学生在临床的所学所为，教师应以何种方式引导实习【】

Thebirdfluvirusismutatingandbecomingmoredangeroustomammals,accordingtoresearchers.Thediscoveryreinforcesfears

根据“中国居民平衡膳食宝塔”说明，每日食用油脂类不超过()。

如何理解我国公民权利和自由的现实性?

企业被人民法院受理破产申请的，为何要指定管理人?

采用道德两难故事研究儿童道德发展的心理学家是()。

下列有关幼儿言语发展的表述，错误的是()

1Sincetheearly1930s,Swissbankshadpridedthemselvesontheirsystemofbankingsecrecyandnumberedaccounts.Overthe

Teenagersarespendingmoremoneythanever.Justlastyear,31.6millionteensspent155billion,accordingtotheNorthbrook,