Question

如图中有10个编好号码的房间，你可以从小号码的房间周到相邻的大号码的房间，但是不能从大号码的房间走到小号码的房间，从1号房间走到10号房间共有

 

种不同的走法．

Answer 1

考点：排列组合

专题：传统应用题专题

分析：把图中的房间的位置换成圆圈，利用“标数法”标注从1号房间走到10号房间的每一步的走法，根据加法原理；以此为依据；然后就可一次标出每个交叉点的走法．

解答： 解：把房间的位置换成圆圈，利用“标数法”解答如下：

点评：本题实质考查了利用求最短路线的方法，即“标数法”解决问题．