Parking Function

1. 概要 本記事では，parking function（駐車関数）と呼ばれる数列の個数を数え上げる問題を解説します． Parking function はハッシュテーブルの研究などに関連して現れた組合せ論的対象です．またその呼称の通り，駐車場に車を停めるというユニークな問題…