数学の命題示しました

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

2020-07-12から1日間の記事一覧

閉路グラフのマッチングを有限オートマトンで記述する

Viennot先生の講義動画で,組合せ論的オブジェクトを有限オートマトンへ全単射的に変換して,母関数を簡単に求める方法が紹介されていました. 動画では,道グラフのマッチング(その個数はフィボナッチ数)を状態数2の有限オートマトンに変換していました.…