求助,排列组合题

来源:百度知道 编辑:UC知道 时间:2024/07/03 13:51:31
从坐标原点(0,0)到(8,10)总共有几种走法?只能前进,不能回头。希望有比较详细的解答!谢谢!

无论怎么走,一共18步,8步向右,10步向上,所以问题可以看成从18步里选8步向右,共有C8 18种

需要有10个“上”、8个“右”,向上向右随意组合。
结果就等于从18个动作中选出10个作为“上”的组合数。

简单啊!向上走有10种走发,向右走有8种但是不能回走,所以只有18种走法