Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Let ur mind work

  1. Jan 9, 2005 #1


    User Avatar

    6 men with their wives ( total of 12 ) in how many ways can they sit in a circular table but no man sits beside his wife ????
    needs smart people
  2. jcsd
  3. Jan 9, 2005 #2


    User Avatar

    just a hint in case you are totally lost, a good approach would be to find the numebr of ways 12 people can sit around a table, and then subtract the numebr of times a man and his wife are nxt to each other.
    then when a man and his wife ( 1 pair) sit together, every combination where tey dont move is bad. subtract the nume ways 10 people can sit around a table. then when two pairs of husband wives are together, so 8 people around a table etc. doing it out, you should come at the right answer. unfortunately, i never really came across any 1 step ways of doing these kinds of problems, but if you know one i would *very* interested in knowing it
  4. Jan 9, 2005 #3
    It's more complicated than that because when you subtract those arrangements with one particular pair (say man 1 and wife 1) together, you are also subtracting some arrangements with man 2 and wife 2 together, and you only want to count each arrangement once. I think, although I have not really thought about it, that you could do it the way I ended up doing the first of "Two Combinatorial Problems" in the set theory, logic, probability and statistics forum.
    Last edited: Jan 9, 2005
  5. Jan 9, 2005 #4
    Hmmm.... i dunno if its right.

    Select if you want to see: "115200"


    If each person represented a vertex of a regular 12-gon, could you solve it with err.. hmm.
  6. Jan 9, 2005 #5


    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    I think not. I believe the number will be larger than 500,000. Nearly all the ways of seating the six men together, and their wives, together on the other side, will produce a successful arrangement. This can be done in (6!)^2 ways, which is bigger than 500,000.
  7. Jan 10, 2005 #6
    Well, a good tactic you may use is to make pair 1 man set next to par 2 women, and on the opposite side of the circle the opp will happen [pair 1 women, will sti next to pair 1 man].

    after words let the men set on one side [count the !]. then the women on the other side , then do it as 3 men, 1 women, and so one. After words, instead of using the paris 1-2 as "walls" use 1 & 3 and so on, so the number is soo mad large. Well, i am sure with factorials you can make the calulating less paining, but still a pain.
  8. Jan 10, 2005 #7
    Question: If 6 men sit next to each other, and 6 women sit next to each other (at the same time) Is this counted as 1 possibility, or 12? Meaning that you would move each man and woman one seat, for example, left (11 times).
  9. Jan 10, 2005 #8


    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    It's 1 arrangement (not 12). We are not told that the seats are numbered, so must assume they are identical.
  10. Jan 10, 2005 #9
    Just 1 possibility. Remember it is a circular table.
  11. Jan 10, 2005 #10


    User Avatar
    Science Advisor
    Homework Helper

    But the men and women ARE numbered right? So permuting (or is it permutating?) the men will give a different arrangement and permut(at)ing the women will as well.
    So there are (6!)^2 ways of arranging the table such that 6 men are sitting next to each other.

    EDIT: Nevermind, I don't think there was any confusion...
    Last edited: Jan 10, 2005
  12. Jan 10, 2005 #11
    Ok I thought it was 1, but your number of 500,000 got me questioning that. Now back to the problem.
  13. Jan 12, 2005 #12
    And it is! 12,771,840 :smile:
  14. Jan 12, 2005 #13
    i got 12!-4*6!
    if it is true - i'll explain the solution...
  15. Jan 12, 2005 #14
    Unfortunately it's false: it can't be more than 11!
  16. Jan 12, 2005 #15
    :redface: whoops! so i misunderstood something...
  17. Jan 18, 2005 #16
    look at the problem the other way around :
    how many ways can the 6 men ( and women ) sit at the round table such that every men sits besides his wife :
    there are 5! x 2^6 possible way to arrange the 6 pairs ( look at the pair - man + woman as 1 object, there are 5! ways you can arrange them around a round table, multiply it by 2^6 b/c for each pair it doesn't matter if the man or the woman is on the left/ right side)

    now we know that 12 people can be arranged in 11! ways around a round table
    so there are

    11! -5! x 2^6
    ways to arrange the people such that no man sits beside his wife

    i believe that is the answer
    Last edited: Jan 18, 2005
  18. Jan 18, 2005 #17
    Well Diana, if "no man sits beside his wife", then "only one man beside his wife" is not allowed.
    However, this arrangement doesn't belong to your exceptions set.
    So, your answer is not the correct one.

    BTW, I think it is 12,771,840 :smile:
  19. Jan 18, 2005 #18
    yes rogerio , ur right.. there's something wrong with my solution :)
    i didn't subtract the possibilities that 1, 2, 3, 4 or 5 couple could be seated together

    i did get the same answer as you after doing it like that

  20. Jan 19, 2005 #19
    I don't believe you. There is much involved in subtracting the possibilities that 1, 2, 3, 4, or 5 couples could be seated together and a lot of room for error. Let's see your work.
  21. Jan 20, 2005 #20
    Well, I thought about this for a while trying to find a simpler way to do it than adding and subtracting as in the other problem I mentioned earlier in this thread, but finally I just decided to slog through.

    The number of ways to arrange them around the table, considering each position distinct, is 12!. The number to exclude is:

    12*10!*2*C(6,1) - 12*9*8!*2^2*C(6,2) + 12*9*7*6!*2^3*C(6,3) - 12*9*7*5*4!*2^4*C(6,4) + 12*9*7*5*3*2!*2^5*C(6,5) - 12*9*7*5*3*2^6*C(6,6)

    For example, the second term, 12*9*8!*2^2*C(6,2), was obtained by first placing a pair (12 ways to place the first pair), then placing a second pair (9 ways to place the second pair once the first is down), then multiplying by 8! for the leftover positions, then multiplying by 2^2 to account for the two possible orders each pair can be in, then multiplying by C(6,2) to account for every possible pair of pairs. You add and subtract the terms as I did to account for overcount or undercount at each step; for example, the first term counts every arrangement containing 2 pairs twice (once when the pair "in question" in the first step occupies the first pair in the arrangement and the other pair is part of the 10!, and once when the pair in question occupies the second pair in the arrangement and the other pair is part of the 10!), so each must be subtracted back once in the second term.

    This (the whole sequence of terms) comes out to 330,220,800. Subtracting this from 12! gets you 148,780,800. Divide by 12 (because rotations of a position only count once and we were counting them 12 times) and you get 12,398,400. This is slightly less than your answer, Rogerio. I recalculated it and came out with the same answer. Any idea why there is a difference? What method did you use?
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook