Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.


Math Forum » Discussions » Math Topics » discretemath

Topic: Counting Question Help
Replies: 5   Last Post: May 28, 2011 5:43 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
maths123

Posts: 4
From: uk
Registered: 5/28/11
Counting Question Help
Posted: May 28, 2011 5:27 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

I have come across the following counting poblem and not sure if I've followed the right path to finding the answer.
The problem is:
There are 5 couples. The host sits at the head of the table and the hostess at the opposite head of the table. Its a rectangluar table with with 4 seats either side of the table between the 2 heads of the table. No man or woman can sit next to eachother. Each member of a couple must be on the other side to their partner.

My method was to seat the women first in 4! ways. Then on the one side of the table there is only a choice of 2 men since there cant be the men who are the partners of the women on that side-that can be done in 2! ways. Then is did exactly the same for the other side. This yields: 4!x 2!x 2!

I was unsure whether I was missing a 2!-whether u can rearrange the heads of the table in 2! ways. Or whether Im following the wrong route?

I was unsure whether



Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.