I'm having trouble thinking about these questions.

(1) How many ways can a committee of $\displaystyle n$ members form two subcommittees if they need not be disjoint and not everyone has to serve?

(2) Find an upper bound on the number of steps to solve a Towers of Hanoi game with 4 towers instead of 3.

Thank you.