问题描述:
假定有一排蜂房,形状如下面,一只蜜蜂在左下角,由于受了点伤,只能爬行,不能飞,而且始终向右下(包括右上,右下)爬行,从一间蜂房爬到右边相邻的蜂房中去,例如:蜜蜂爬到1号蜂房的的爬法有:蜜蜂→1号;蜜蜂→0号→1号,共有2种不同的爬法,问蜜蜂从最初位置爬到4号蜂房不同爬法.(0号)(2号) (4号) (蜜蜂) (1号) (3号)
最佳答案:
本题分两种情况:
①蜜蜂先向右爬行;则有:
一、1号⇒3号⇒4号;二、1号⇒2号⇒4号;三、1号⇒2号⇒3号⇒4号;
共3种爬法;
②蜜蜂先向右上爬行;则有:
一、0号⇒2号⇒4号;二、0号⇒1号⇒2号⇒4号;三、0号⇒1号⇒3号⇒4号;
四、0号⇒1号⇒2号⇒3号⇒4号;五、0号⇒2号⇒3号⇒4号;
共5种爬法;
因此蜜蜂从最初位置爬到4号蜂房共有3+5=8种不同的爬法.爬法.