次の問題を考えてみます.
2023東大理系[2] 改
黒玉3個,赤玉4個,白玉5個を一列に並べるとき,
黒玉どうし,赤玉どうしが隣り合わないように並べる方法の総数はいくらか.
(実際に出題されたのは赤玉が隣り合わないとき黒玉も隣り合わない条件付き確率ですが,やることは同じなので許してください)
母関数を用いた解答
黒玉個,赤玉個を同じ色が隣り合わないように並べる方法の総数をとする.
白玉5個によって順列は黒or赤のみからなる6個の順列に分割される.よって,
なる非負整数の組に対して,
の総和を求めればよい.
ここで,形式的冪級数
を用いれば,求める答えは,
のの係数となる.
黒玉,赤玉を同じ色が隣り合わないように並べるとき,黒・赤は交互に並んでいる必要があるので,
である.したがって,
よって,
を級数展開したときの,の係数を求めれば良い.
まず,の各係数を求める.いくつか方法があるが,ここでは微分を用いる.(一般化二項定理を使っても良い)
両辺を5回微分して,
したがって,
よって,のの係数,すなわち求める値は,
母関数を使うメリットは,頭を使わずに計算だけで答えが出せるという点です.
「代数・解析の計算は慣れてるけど場合の数特有の発想は苦手」という方におすすめです.