Quantnotes.com
Help Contact
Fundamentals
Publications
Software & Data
Book Reviews
Job Listings
Event Listings
Forums
Edutainment
Useful Links
About Us

:: Recommended ::

 

:: Collaborations ::

:: QF Journal ::

 

:: Couple Permutation Problem ::

If the girlfriends of three couples are seated in fixed positions around a table, the is only one possible way to seat their boyfriends so that men and women alternate and no boyfriend is next to his girlfriend. With four couples, there are two possible arrangements.

How many possible arrangements are there with five, six and ten couples?

Answer: 13, 80 and 439,792 respectively.

Lots of people wrote to ask us how we get to the answers, well, perhaps this might help: http://mathworld.wolfram.com/MarriedCouplesProblem.html

Back for more

 

Copyright © 2001-05 Quantnotes.com. All rights reserved. Legal Notice | Privacy Notice