中环杯、小机灵杯试题答疑精选（11） 标签：中环杯

【提问】

第七届小机灵被复赛第11题：有10个编好号码的房间，你可以从小号码房间走到相邻的大号吗房间，但不能从大号码房间走到小号码房间，从1号房间走到10号房间共有多少种不同的走法。

【回答】

这道题和以前的最短路线方法数其实是一样的，都是标数法，以前是标在节点上，现在是标在房间里，原理是一样的。