We have a set of elements. We would like to assign them to sub-sets, so that each sub-set has elements. The number of all possible assignments is then .

Can someone help me intuit this formula?

EDIT: I intuit the in the denominator, but not the rest.

EDIT2: Crap, I've got it ... writing it down somehow helps.