Probability problem to kill some time (in Off-topic)


Nixon Jibfest April 23 2006 12:43 AM EDT

In an MVA test area there are only 4 chairs in a row available. At one instance, 5 men and 5 women appear for the test. If the test supervisor needs to place these people such that no two men or women are sitting next to each other, how many possible ways can these 10 people be arranged on 4 chairs?

deifeln April 23 2006 1:07 AM EDT

800

deifeln April 23 2006 1:08 AM EDT

1600

Maelstrom April 23 2006 2:34 AM EDT

Jib, you're alive! Re-joining us? ;)

Unless I'm mistaken (which I could be at 3:30am), you were right the first time, deifeln.

There are two possible arrangements: MWMW or WMWM.
Take the first case: there are five men to choose from, then five women, then four men, then four women. Thus there are 5*5*4*4 = 400 combinations.

The other case is calculated the same way, with 400 combinations, for a total of 800 possible distributions of those 10 people.

By the way, the terms you want are "combinations", "permutations", "arrangements" or "distributions", and not "probability".

With probability, you'd be interested in the percent chance that a given man is sitting next to a given woman, for example.
This thread is closed to new posts. However, you are welcome to reference it from a new thread; link this with the html <a href="/bboard/q-and-a-fetch-msg.tcl?msg_id=001mic">Probability problem to kill some time</a>