排列组合,路径
问题描述:
排列组合,路径
某城市街道三横四纵(即围成六个小方块),A、B在两对角,请问路程最短的走法有几种?
说思路
答
一共要走5步到B点
2次走纵向的选择一共有C(2,5)=10种,故一共有10种方法(只需要选了走纵向的步数,剩下的都是走横向,故可以确定一种走法)