Results 1 to 4 of 4

Math Help - Counting

  1. #1
    Newbie
    Joined
    Mar 2007
    Posts
    3

    Counting

    There are 3 women (A, B, C) and 3 men (D, E, F). How many ways can the 6 of them line up such that:

    1.) No restrictions apply?

    2.) Men and women have to alternate?

    3.) First and last person in the line are women?

    4.) A and D will not stand next to each other?

    -----

    I'm not sure how to go about these counting questions.

    For #1, I believe it'd just be 6!, right?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    earboth's Avatar
    Joined
    Jan 2006
    From
    Germany
    Posts
    5,806
    Thanks
    116
    Quote Originally Posted by AtoyotA View Post
    There are 3 women (A, B, C) and 3 men (D, E, F). How many ways can the 6 of them line up such that:

    1.) No restrictions apply?
    2.) Men and women have to alternate?
    3.) First and last person in the line are women?
    4.) A and D will not stand next to each other?
    ...

    Hello,

    to 1.): You have 6 places to fill out of 6 persons. For the first place you have 6 possibilities, for the second place you have 5 possibilities, ... in the end you have totally 6*5*...*1 = 6! = 720 possibilities.
    That means your answer was correct.

    to 2.): First you have to decide which gender starts the line: 2 possibilities. For the first place you have 3 possibilities, for the second place you have 3 possibilities, for the third place you have 2 possibilities, ... in the end you have totally 2 * 3! * 3! = 72 possibilities

    to 3.): You have 4 places to fill out of 4 persons. According to the considerations of #1.) you have totally 4! = 24 possibilities.

    to 4.): There are 2 different cases:
    a) A takes the first place then you have 4 possibilities to place D. The same situation occurs if A takes the last place. In total: 2 * 4 = 8 possibilities.

    b) A take the second to 5th place then you have 3 possibilities to place D. In total: 4 * 3 = 12 possibilities

    There are 20 possibilities so that A and D don't stand together.

    EB




    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Mar 2007
    Posts
    3
    Thanks for the great explanation earboth.

    Couple more questions, if I may. If we had to use the same 6 people, how would I count how many committees of 3-people are possible with:

    1.) No restrictions?

    2.) At least 1 woman?

    3.) With B and C not on the same committee while A and D will only serve together?

    Many thanks!!
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Super Member
    earboth's Avatar
    Joined
    Jan 2006
    From
    Germany
    Posts
    5,806
    Thanks
    116
    Quote Originally Posted by AtoyotA View Post
    Thanks for the great explanation earboth.
    You're welcome!

    Couple more questions, if I may. ...
    Hello,

    I don't have enough time to answer your questions, sorry.

    But do yourself and do us a favour: If you have new questions please start a new thread. Otherwise nobody here will notice that you need some additional help.

    EB
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. counting 1
    Posted in the Statistics Forum
    Replies: 1
    Last Post: September 8th 2011, 08:01 AM
  2. Counting
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: May 9th 2010, 04:34 AM
  3. Counting
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 9th 2010, 05:19 PM
  4. help on Counting
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: October 25th 2009, 08:51 AM
  5. Counting
    Posted in the Algebra Forum
    Replies: 2
    Last Post: August 10th 2009, 05:32 PM

Search Tags


/mathhelpforum @mathhelpforum