パスカルの三角形と最短経路|思考力を鍛える数学 - 思考力を鍛える数学

二項係数の値の視覚化である,パスカルの三角形を紹介します. 唐突ですが,下図をご覧ください. $0$ 段目に $1$ という数が書かれており,$1$ 段目に $1 1$,$2$ 段目に $1 2 1$ ,$3$ 段目に $1 3 3 1$,という風に $n$ 段目に $n+1$ 個の数が書かれています.$n$ 段目の $n+1$ 個の数をここでは,左から第 $0$ 項,第 …