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

admin2012-12-28 50

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

行测

事业单位考试

保障重要农产品有效供给和促进农民持续增收是2020年中央一号文件提出的重要措施。下列相关说法错误的是()。

企业生产出来的商品的价值包括()。

毛泽东同志关于党的建设理论最核心的内容和最主要的特点是()。

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

梅奥等人通过霍桑试验得出结论：人们的生产效率不仅受到物理的、生理的因素的影响，而且还受到社会环境、社会心理因素的影响。他们由此创立了（）。

党在社会主义初级阶段的基本路线的内容包括（）。

下列俗语中不包含物理知识的是（）。

CO2在血液中运输的主要形式是

对该患者应立即采取哪项措施该病人若给予静脉滴注垂体后叶素，下列哪项不正确

逍遥散中，君药是逍遥散中，佐药是

考察检验检测机构场所，主要是完成对检验检测机构()过程。

对于生产饱和蒸汽的锅炉，其压力和温度指标表示为()。

根据以下资料，回答问题。根据给定材料，下列说法正确的是：

除非包裹的大小尺寸符合规定，否则邮局不会接受。而且，所有被邮局接受的包裹都要有退回地址。如果以上陈述为真，则以下哪项也必为真?

由于天气不好，修路停了下来。工人们都为此感到焦虑。