http://www.mathreference.com/cmb-gf,pet.html
How many ways can we arrrange n balls in two buckets? Note that the buckets are ordered; number them 1 and 2 if you like. Arrange j balls in bucket 1 and n-j balls in bucket 2, giving a j a n-j combinations. Add this…