Thread: Counting methods

I'm having trouble thinking about these questions.

(1) How many ways can a committee of 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.

Help anyone?

Bumping is against the rules of the forum.

Originally Posted by VENI

(1) How many ways can a committee of 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.

1) Assuming that neither of the two subcommittees can be empty the answer is: .

That is simply the number of ways to select two nonempty subsets from a set of .


I have no idea what 2) is about.

Bumping is against the rules of the forum.