PRML 第1章 1.16(難問)
$$
\begin{array}{ll}
(1.138) & N(D,M) = {\displaystyle \sum_{m=0}^M} n(D,m)\\[1.5em]
(1.139) & N(D,M) = \dfrac{(D+M)!}{D!M!}\\[1.5em]
(1.140) & n! \simeq n^n e^{-n}
\end{array}
$$
解答 次数が異なる項は独立であるから,
$$
\begin{array}{l}
N(D,M) = n(D,0) +