问题标题：
【A和B分别为一个矩形的对角线上的点,A到B有横道6条,纵道5条,那么从A到B的最短路线有多少条?】
问题描述：
A和B分别为一个矩形的对角线上的点,A到B有横道6条,纵道5条,那么从A到B的最短路线有多少条?
曹丹华回答：
最短的路线只要不往回走就行了,设A在左下角,B在右上角,则每次只能向上或向右走一格,设走一格为一段,所以从A到B共要经过9段,从这9段中任意选5向上走,其余向右走,也就是从9段中选5段排列,共有C5/9＝（9×8×7×6×5）/（1×2×3×4×5）＝126条
点击显示
数学推荐
热门数学推荐