考试
2021-05-30 04:11:07

如图所示为两排蜂房,一只蜜蜂从左下角的1号蜂房到8号蜂房,假

题目描述

题目

如图所示为两排蜂房,一只蜜蜂从左下角的1号蜂房到8号蜂房,假设只向右方(正右或右上或右下)爬行,则不同的走法有(    )。
A:16种
B:18种
C:21种
D:24种

答案解析

本题考查排列组合问题。 解法一:由于蜜蜂只能往右爬,所以归纳规律如下:1号到5号蜂房:1种方式,1→5。1号到2号蜂房:2种方式,1→2,1→5→2。若要到达6号蜂房,分为两种方式,分别是5→6,2→6,则1→6的方式可以分为1→5和1→2的方式之和,共有3种方式。1号到3号蜂房就等于1→2加上1→6的方式之和。依次类推,进入8号就等于1→7加上1→4的方式之和,共21种。
故本题答案为C选项。  解法二:其实本题为1、2、3、5、8、13、21的递推和数列,故最后一个一共有21种走法,
故本题答案为C选项。

答案:C

加载中...
AI正在思考中,请稍候...