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

admin2012-12-28 81

问题一个人要沿下图中的线段从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://www.kaotiyun.com/show/7RGe777K

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

行测

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

行测

事业单位考试

《中共中央国务院关于新时代加快完善社会主义市场经济体制的意见》指出，要完善社会主义市场经济法律制度，强化法治保障。根据该意见，下列相关说法正确的有()。

2019年12月举行的中央经济工作会议指出了当前国内国际的经济现状，下列相关说法正确的是()。

马克思主义最根本的世界观和方法论是()。

随着科学发展观的贯彻和落实，许多地方政府开始在经济发展中引入绿色GDP的理念，改变一味追求GDP数量的做法．在追求cDP数量的同时提升GDP的质量，最大限度地减少资源消耗和环境污染。地方政府对CDP的认识转变体现了()。

各个企业都各自独立进行资本的循环和周转，这种独立发挥职能的资本是()。

2019年10月，《事业单位人事管理回避规定》印发。S省省会城市气象局的下列安排，符合该规定的是()。

在我国主要粮食作物品种中，产量一直居于首位的是（）。

国家专门机关为保护和恢复法律秩序而对于违法者实施的强制性惩罚措施，称为

国民经济和社会发展规划是国家加强和改善宏观调控的重要手段，也是政府履行()职责的重要依据。

投资项目财务分析涉及多种价格，在进行现金流量分析、计算财务净现值和财务内部收益率时，原则上采用()

网架安装方法中，适用于支点较少的多点支承网架的为()。

政府及其所属部门限定他人购买其指定的经营者的商品，限制其他经营者正常的经营活动的()。

已知一个长方体的长、宽、高分别为10分米、8分米和6分米，先从它上面切下一个最大的正方体，然后再从剩下的部分切下一个最大的正方体。问切除这两个正方体后，最后剩下的体积是多少?()

中华民族精神的核心是()。

将目标程序(．OBJ)转换成可执行文件(．EXE)的程序称为()。