Partioning Mystery

35 Views Asked by At

Who has the wisdom to answer the following:

9 distinct marbles distrubted into 4 distinct bags with each bag receiving at least 1 marble,how many ways can this be done?

Thankyou for contributing!

Regards

1

There are 1 best solutions below

0
On

James Stirling has the wisdom.

A Stirling number of the second kind (or Stirling partition number) is the number of ways to partition a set of $n$ objects into $k$ non-empty subsets.

In this case, we multiply by $k!$ since we have labeled subsets. So the number is $$4!\ S(9,4)=186480.$$