数学の命題示しました

主に組合せ論について,読んだ本で出てきたことや,考えたことを書きます.

2018-10-01から1ヶ月間の記事一覧

q-二項係数

この記事では-二項係数を組合せ的に定義し,その値を求めます.非負整数 が与えられているとします. 長さ1の水平な線分と垂直な線分を使って作れる,点 から点 への最短路の個数は,二項係数を使って と表されます.図1はそのような最短路の例です.図1: 点…