练习 21
1.小明要登 15 级台阶,每步登 1 级或 2 级台阶,共有多少种不同登
法?
2.小明要登 20 级台阶,每步登 2 级或 3 级台阶,共有多少种不同登
法?
3.有一堆火柴共 10 根,每次取走 1~3 根,把这堆火柴全部取完有多
少种不同取法,
4.在下图中,从 A 点沿最短路径到 B 点,共有多少条不同的路线?
5.左下图是某街区的道路图,C 点和 D 点正在修路不能通过,那么从
A 点到 B 点的最短路线有多少条?
6.右上图是八间房子的示意图,相邻两间房子都有门相通。从 A 点穿
过房间到达 B 处,如果只能从小号码房间走向大号码房间,那么共有多少
种不同的走法?