nonon_math https://blog.hatena.ne.jp/nonon_math/ nononの落書き帳 https://nononmath.hatenablog.com/ 問題 yukicoder.me 解説 問題では「色を塗る」→「ボールを選ぶ」の順番ですがこれを入れ替えます. すなわち, 以下の問題を解きます. $N$ 個のボールのうちいくつかを選びます. 選んだボールに登場する色の数がちょうど $K$になるような塗り方の通り数を選び方全てに対して足し合わせてください. 選ぶ個数 $n$ を固定します. このとき, ボールの選び方は $\displaystyle\binom{N}{n}$ 通り, 色の選び方は $\displaystyle\binom{M}{K}$ 通り, 色の塗り方は $K! S_{2}(n,K)$ 通りです. ただし, $S_{2}$ は… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnononmath.hatenablog.com%2Fentry%2F2024%2F05%2F01%2F200358" title="Yukicoder No.1321 塗るめた を解く - nononの落書き帳" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2024-05-01 20:03:58 rich https://nononmath.hatenablog.com/entry/2024/05/01/200358 1.0 100%