Results 1 to 2 of 2

Math Help - Cyclic permutations

  1. #1
    Junior Member
    Joined
    Jun 2010
    Posts
    39

    Cyclic permutations

    Number of ways in which 'n' married couples can sit around a round table in such a way that no two husbands are adjacent and no husband and wife are adjacent.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Mar 2008
    Posts
    934
    Thanks
    33
    Awards
    1
    Quote Originally Posted by swordfish774 View Post
    Number of ways in which 'n' married couples can sit around a round table in such a way that no two husbands are adjacent and no husband and wife are adjacent.
    This is a famous problem, called the "probleme des menages"; see

    Ménage problem - Wikipedia, the free encyclopedia
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. T-cyclic
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: December 10th 2009, 03:33 AM
  2. cyclic
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: November 14th 2009, 09:16 PM
  3. Prove cyclic subroups => cyclic group
    Posted in the Advanced Algebra Forum
    Replies: 7
    Last Post: October 11th 2009, 07:36 PM
  4. cyclic
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: October 5th 2008, 07:32 AM
  5. iso and cyclic
    Posted in the Advanced Algebra Forum
    Replies: 5
    Last Post: August 5th 2008, 08:29 AM

Search Tags


/mathhelpforum @mathhelpforum