집합의 분할

\( \newcommand{\rbinom}[2]{\left\langle\!{{#1}\atop{#2}}\!\right\rangle} \newcommand{\secondstirlingnum}[2]{\left\{\!{{#1}\atop{#2}}\!\right\}} \newcommand{\firststirlingnum}[2]{\left[\!{{#1}\atop{#2}}\!\right]} \) 상자에 공을 담는 문제를 살펴보자 해보자. 여기서는 \(8\)가지의 경우를 살펴볼 것이다. 즉 공의 구별 여부, 상자의 구별 여부, 그리고 비어 있는 상자의 가능 여부에 따른 셈하기를 살펴볼 것이다. 구별되지 않는 \(r\)개의 공을 구별되지 않는 \(n\)개의 상자에 담을 때, 빈상자가 없도록 담는 경우의 수는? \(\rightsquigarrow\) 이는 어떤 의미에서는 쉽다고 말 할 수 있겠으나, 이를 쉽다고 여길…