公式の解説に具体例とかの図がなくて辛い人がいるかもしれないのと、自分が本番のときに紙面で木を作りまくって考察した痕跡を残すための記事です。 問題のリンク 条件を満たす配置とは 例えば以下の木に置かれたコマの配置は条件を満たします。この記事では…

問題のリンク 解説が存在しなかったので、取り急ぎ雑ですが作りました。 問題概要 ヒヨコがオスメスそれぞれ $N$ 匹ずつ並んでいる。 オス同士、メス同士が区別できないとき、並べ方は $\binom{2N}{N}$ 通りあるが、このうち、オスとメスの匹数の差が $K$ 匹…