如图。从A点出发到B点,沿着线走,并且只能向北和东,问有多少种方法?不经过C点的路线又有多少种?
补充问题:这是3×4的格子,到达B点有N种方法。如果是m×n的格子,到A点对角上的点的方式的种数和它有关吗?如果有,关系是什么?
如图。从A点出发到B点,沿着线走,并且只能向北和东,问有多少种方法?不经过C点的路线又有多少种?
补充问题:这是3×4的格子,到达B点有N种方法。如果是m×n的格子,到A点对角上的点的方式的种数和它有关吗?如果有,关系是什么?
有32种走法,不过C点的有29种
走法共有2的(M+N-2)次方