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.