Question

如图所示有15个编好号码的房间，你可以从小号码的房间走到相邻的大号码房间，但不能从大号码房间走到小号码房间，从1号房间走

Answer 1

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

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

答：从1号房间走到15号房间共有90种不同走法．

故答案为：90．

点评：

本题考点： 排列组合．

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