包除原理の理解・第2種スターリング数・問題（１）

　包除原理の理解・第2種スターリング数・問題（１）を紹介します。

問題（１）

　相異なる4個の球（それぞれに1から4までの数字がひとつ書かれている）を、3個の区別できる箱に空箱がないように配る方法の数 T(4,3) を求めよ。
ここで、箱に入れられた球の並び方は気にしないものとする。