奥数广州站 > 广州奥数杯赛 > 广州华杯赛 > 华杯赛模拟题 > 正文
来源:家长帮社区 作者:奥数网小编 2012-02-22 16:12:26
(2月18号答案)如图是两个小区的地图,线段是街道。从左上方A走到右下方B,每个街口只能直行或者右拐,则共有_______种不同的线路。
首先,A是起始点,先标A为1,然后标右边的点,源头只有A,所以还是1,再右边的点也都一样
A点往下标也一样,下面两点都是1,然后A点右下方的点就可以开始标了,每一点都是左方和上方的数字之和
最后标完如下图所示,B点标的是60,所以一共有60种不同的线路。
拓展题:一个楼梯共有8级台阶,小华一步可以迈一级台阶,两级台阶或者三级台阶,那么小华登上第8级台阶一共有_________种不同方法。
这道题同样可以用标数法,首先,起始点在第0级台阶,起始点标1;
第1级台阶的源头只有第0级,所以第1级台阶也是标1;
第2级台阶的源头有第1级和第0级,所以第2级台阶标 1+1=2;
第3级台阶的源头有第2级,第1级和第0级,所以第3级台阶标 2+1+1=4;
第4级台阶的源头有第3级,第2级和第1级,所以第4级台阶标 4+2+1=7;
第5级台阶的源头有第4级,第3级和第2级,所以第5级台阶标 7+4+2=13;
后面的如此类推,一直标到第8级,如下图所示。第8级标的是81,所以一共有81种不同方法。
关注奥数网官方微信 数学资料、数学真题、更有全国教育资讯 微信搜索“奥数网”或扫描二维码即可添加