题目内容

如图所示有15个编好号码的房间,你可以从小号码的房间走到相邻的大号码房间,但不能从大号码房间走到小号码房间,从1号房间走到15号房间共有
 
种不同走法?
考点:排列组合
专题:传统应用题专题
分析:把图中的房间的位置换成圆圈,利用“标数法”标注从1号房间走到15号房间的每一步的走法,根据加法原理;以此为依据;然后就可一次标出每个交叉点的走法.
解答: 解:把房间的位置换成圆圈,利用“标数法”解答如下:

答:从1号房间走到15号房间共有90种不同走法.
故答案为:90.
点评:本题实质考查了利用求最短路线的方法,即“标数法”解决问题.
练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网