二项式系数--帕斯卡三角形

图片发自App

将帕斯卡三角画成那样子是为了方便理解,化曲为直。

到达某一点必须横向走几步,纵向走几步。

于是给横向,纵向赋予物理意义就可以用来表示物理现象。


还可以反向思考,那就可以求解关于网格的某一节点的走法的总数。

比如:从原点出发,只能向右和向上,到达格点(1,2)的所有走法?

由上图,可以立即得到结果是3

你可能感兴趣的:(二项式系数--帕斯卡三角形)