Results 1 to 2 of 2

Math Help - Ways to seat men and women alternately around a circular table

  1. #1
    Member oldguynewstudent's Avatar
    Joined
    Oct 2009
    From
    St. Louis Area
    Posts
    244

    Ways to seat men and women alternately around a circular table

    I want to first thank the people who have been patiently helping me with proofs. Your kind help has paid off and the lecture I attended tonight really clarified things.

    Now for the new problem:

    How many ways are there to seat five women and five men around a circular table if the seating alternatives man-woman-man-woman, etc.?

    First pair everyone as couples (M_{1}W_{1})(M_{2}W_{2})(M_{3}W_{3})(M_{4}W_{4})(M  _{5}W_{5}) and now seat the couples around the table. There are 5 couples so that makes 5!/5 ways to seat the couples around the table. Now we need to rearrange the men or rearrange the women while leaving the other sex where they are. I calculate 5! ways to permute the couples. My answer would be 5!*5!/5.

    Have I made a mistake?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor undefined's Avatar
    Joined
    Mar 2010
    From
    Chicago
    Posts
    2,340
    Awards
    1
    Quote Originally Posted by oldguynewstudent View Post
    I want to first thank the people who have been patiently helping me with proofs. Your kind help has paid off and the lecture I attended tonight really clarified things.

    Now for the new problem:

    How many ways are there to seat five women and five men around a circular table if the seating alternatives man-woman-man-woman, etc.?

    First pair everyone as couples (M_{1}W_{1})(M_{2}W_{2})(M_{3}W_{3})(M_{4}W_{4})(M  _{5}W_{5}) and now seat the couples around the table. There are 5 couples so that makes 5!/5 ways to seat the couples around the table. Now we need to rearrange the men or rearrange the women while leaving the other sex where they are. I calculate 5! ways to permute the couples. My answer would be 5!*5!/5.

    Have I made a mistake?
    Hmm let me try another way and see if the answer comes out the same.

    Fix the position of one of the men, then there are 4! ways to arrange the other men. Now consider the position to the left of the first man, and place a woman there; there are 5 ways to do this. Then there are 4! ways to arrange the other women. So I get 4!*5*4!, which is the same as your answer.

    I admit I have a hard time following your method, but it seems right.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 4
    Last Post: December 3rd 2011, 03:02 AM
  2. Replies: 8
    Last Post: September 7th 2010, 05:37 AM
  3. Committees with 12 men and 8 women
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: May 16th 2010, 04:40 AM
  4. Ways of seating people around a circular table
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: November 14th 2009, 11:28 AM
  5. A man and A women
    Posted in the Math Topics Forum
    Replies: 2
    Last Post: February 11th 2007, 06:16 AM

Search Tags


/mathhelpforum @mathhelpforum