Results 1 to 6 of 6

Math Help - Possible Number Committees

  1. #1
    Banned
    Joined
    Aug 2009
    From
    USA
    Posts
    126

    Possible Number Committees

    A class of 43 students is divided into committees in such a way that each student serves on exactly one committee. Each committee must have at least 3 members and at most 5 members. The possible number of committees that can be formed is

    (a) at least 8 and at most 14
    (b) at least 8 and at most 15
    (c) at least 9 and at most 14
    (d) at least 9 and at most 15

    I want to know how you find the answer. The answer is one of the choices above.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    May 2009
    Posts
    527
    It can't be choices (a) or (b), because if you have 8 committees with a maximum of 5 students each, then you would have 40 students total, which is not enough.

    It can't be choices (b) or (d), because if you have 15 committees with a minimum of 3 students each, then you would have 45 students total, which is too many.

    So the answer is (c).


    01
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Banned
    Joined
    Aug 2009
    From
    USA
    Posts
    126
    Quote Originally Posted by yeongil View Post
    It can't be choices (a) or (b), because if you have 8 committees with a maximum of 5 students each, then you would have 40 students total, which is not enough.

    It can't be choices (b) or (d), because if you have 15 committees with a minimum of 3 students each, then you would have 45 students total, which is too many.

    So the answer is (c).


    01
    Yes, that's what the math books says. I just wanted to know how it's done.

    Thanks
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Aug 2009
    Posts
    8

    here ya go....

    Quote Originally Posted by sharkman View Post
    A class of 43 students is divided into committees in such a way that each student serves on exactly one committee. Each committee must have at least 3 members and at most 5 members. The possible number of committees that can be formed is

    (a) at least 8 and at most 14
    (b) at least 8 and at most 15
    (c) at least 9 and at most 14
    (d) at least 9 and at most 15

    I want to know how you find the answer. The answer is one of the choices above.

    First look at the least number of members which will give you the most committees:

    3 divides 43 14 times with one left over. So you put the extra in any one
    of the committees with three.

    Now look at the greatest number of members which will give you the least committess:

    5 divides 43 8 times with 3 left over. You can't add these extras to one
    of the existing committees because they already have the max number.
    So you create one more committee for the three. 9 total.

    So you have 9 min and 14 max.

    It's just division and then handling the remainder.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Banned
    Joined
    Aug 2009
    From
    USA
    Posts
    126

    ok...

    Quote Originally Posted by mikeyS View Post
    First look at the least number of members which will give you the most committees:

    3 divides 43 14 times with one left over. So you put the extra in any one
    of the committees with three.

    Now look at the greatest number of members which will give you the least committess:

    5 divides 43 8 times with 3 left over. You can't add these extras to one
    of the existing committees because they already have the max number.
    So you create one more committee for the three. 9 total.

    So you have 9 min and 14 max.

    It's just division and then handling the remainder.
    Thank you for providing more details about the answer to this question.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Banned
    Joined
    Aug 2009
    From
    USA
    Posts
    126

    ok...

    Quote Originally Posted by mikeyS View Post
    First look at the least number of members which will give you the most committees:

    3 divides 43 14 times with one left over. So you put the extra in any one
    of the committees with three.

    Now look at the greatest number of members which will give you the least committess:

    5 divides 43 8 times with 3 left over. You can't add these extras to one
    of the existing committees because they already have the max number.
    So you create one more committee for the three. 9 total.

    So you have 9 min and 14 max.

    It's just division and then handling the remainder.
    Thanks for the detailed reply.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Number of different committees.
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: February 11th 2011, 01:06 AM
  2. Committees with 12 men and 8 women
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: May 16th 2010, 05:40 AM
  3. Arrangements and committees.
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: September 6th 2009, 09:20 AM
  4. Just can't do it - COMMITTEES
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: July 18th 2009, 08:46 AM
  5. students and sub committees
    Posted in the Statistics Forum
    Replies: 1
    Last Post: September 27th 2007, 09:08 PM

Search Tags


/mathhelpforum @mathhelpforum