设 S 是一个具有 n 个元素的集合, S=⟨a1,a2,……,an⟩ = , , , ,现将 S` 划分成 k 个满足下列条件的子集合 S1,S2,……,Sk , , , ,且满足:
1. S_i≠∅
2. S_i∩S_j=∅ = (1≤i,j≤k,i≠j) , ,
3. S_1∪S_2∪S_3∪…∪S_k=S = 则称 S_1,S_2,……,S_k , , , 是集合 S 的一个划分。它相当于把 S 集合中的 n 个元素 a_1,a_2,……,a_n , , , 放入 k 个 (0<k≤n<30) < < 无标号的盒子中,使得没有一个盒子为空。请你确定 n 个元素 a_1,a_2,……,a_n , , , 放入 k 个无标号盒子中去的划分数 S(n,k) 。
给出 n 和 k
n 个元素 a_1,a_2,……,a_n , , , 放入 k 个无标号盒子中去的划分数 S(n,k) 。
10 6
22827