请问从A到B有多少种不同的路径走法?

请问从A到B有多少种不同的路径走法?
如下图,一次只能向右或者向上走一步（就是一格）

如题

如果必须经过C点的话有多少种路径走法

第一问是就是从A到B有多少种路径可走，第二问是如果必须经过C点，有多少种路径可走？
九天江鸟 1年前 已收到2个回答 举报
赞

对外强硬 幼苗

共回答了13个问题采纳率：84.6% 举报

A到B的最短路径中必然要经过4条横线和4条竖线,共8跳线,于是线路共C(8,4)条.
A到C要经过2条横线和3条竖线,路径共C(5,2)条
同理,C 到B路径共C(3,2)条
于是经过C的路径共C(5,2)C(3,2)条

1年前

7

zsc20127232 幼苗

共回答了7个问题 举报

从a到b有C51+3*C52+3*C53+C54=5+3*10+3*10+5=70种
从A到C的情况，共有C41+C42=6+4=10种
从C到B的情况，有C21+C22=3种
则经过C点共有10*3=30种走法

1年前

2
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.021 s. - webmaster@yulucn.com