noshi91のメモ

データ構造のある風景

2021-07-10から1日間の記事一覧

カタラン数を鏡像法で理解する

概要 この記事の内容は [1] の解説の一部を抜き出して説明したものです。 カタラン数 が と等しいことを、鏡像法 *1 で説明します。 本文 は、グリッド上を右上方向に、 から まで、 を満たすように移動する方法の数と一致します。 の条件を一旦忘れて、 か…