3. (5 pts) Stirling numbers of the second kind count the number of way to partition a set of n elements into m subsets. (Equivalence relations with m equivalence classes.) The symbol for this count is Im) read “n subset m”. These counts can be evaluated using the recurrence Suppose row 4 and columns 0 through 4 of Stirling’s triangle of the second kind are: has values 410 1 7 6 1 Use
OR
OR