miscalc のブログ

主に競プロの話をします

2024-01-11から1日間の記事一覧

JMO 2017 予選 9 を母関数で解いてみた

競プロにもありそうな教育的な問題だと思いました。 問題 問題リンク の並べ替え について、 となる の個数を とする。すべての並べ替え について を足し合わせた値を求めよ。 解答 を、 であるような の順列 の個数とします。 のときは撹乱順列の個数で、包…