Intermediate
Discrete Mathematics & Math
Q48 / 100
What is the Stirling number of the second kind S(n,k)?
Correct! Well done.
Incorrect.
The correct answer is B) The number of ways to partition a set of n elements into exactly k non-empty subsets
B
Correct Answer
The number of ways to partition a set of n elements into exactly k non-empty subsets
Explanation
S(n,k) = k*S(n-1,k) + S(n-1,k-1). S(4,2) = 7 (ways to partition {1,2,3,4} into 2 groups). Related to Bell numbers (sum over k), which count total partitions.
Progress
48/100