写像12相
「写像12相」を総整理! 〜 数え上げ問題の学びの宝庫 〜 - Qiita
数え上げ問題
0 以上の整数 n, k が与えられます。n 個の玉を k 個の箱に入れる方法は何通り?
12通りある
n 個の玉を互いに区別するかどうか
k 個の箱を互いに区別するかどうか
各箱に入る玉の個数は「1 個以内」「制限なし」「1 個以上」
箱を区別しない場合が難しい
第二種スターリング数
ベル数
分割数