求一道最短路线的奥数题答案，这类题有什么方法？希望有详细过程，后会补分，谢谢
某城市的街道非常整齐，如图所示。从本南角A处到东北角B处要求走最近的路，并且不能通过十字路口C（正在修路），共有多少种不同的走法？...
某城市的街道非常整齐，如图所示。从本南角A处到东北角B处要求走最近的路，并且不能通过十字路口C（正在修路），共有多少种不同的走法？
展开
展开全部
用排列组合，最近只代表不要后退，因为路程是不会变的。
A到B总共要向上4步，向右5步，共9步，先排9个东西，然后其中四个和五个分别无序除一下
即A到B是A99/(A44*A55)=21种
同理A到C是A55/(A22*A33)=10种
所以不经过C的是11种
A到B总共要向上4步，向右5步，共9步，先排9个东西，然后其中四个和五个分别无序除一下
即A到B是A99/(A44*A55)=21种
同理A到C是A55/(A22*A33)=10种
所以不经过C的是11种
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
