Results 1 to 3 of 3

Math Help - Counting methods

  1. #1
    Junior Member
    Joined
    Feb 2009
    Posts
    33

    Counting methods

    I'm having trouble thinking about these questions.

    (1) How many ways can a committee of 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.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    Feb 2009
    Posts
    33
    Help anyone?

    Bumping is against the rules of the forum.
    Last edited by Plato; March 10th 2009 at 03:13 PM. Reason: A Bump
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,614
    Thanks
    1581
    Awards
    1
    Quote Originally Posted by VENI View Post
    (1) How many ways can a committee of 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.
    1) Assuming that neither of the two subcommittees can be empty the answer is: {{2^n-1}\choose 2}.

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


    I have no idea what 2) is about.

    Bumping is against the rules of the forum.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. counting by two methods
    Posted in the Algebra Forum
    Replies: 1
    Last Post: June 21st 2009, 01:24 PM
  2. Counting Methods
    Posted in the Advanced Statistics Forum
    Replies: 12
    Last Post: January 15th 2009, 04:43 AM
  3. Counting Methods
    Posted in the Statistics Forum
    Replies: 2
    Last Post: January 14th 2009, 03:17 AM
  4. Counting Methods ???
    Posted in the Statistics Forum
    Replies: 1
    Last Post: November 10th 2008, 05:55 PM
  5. Counting Methods
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: May 15th 2007, 07:49 AM

Search Tags


/mathhelpforum @mathhelpforum