Question

How many ways can 8 people be seated around a circular table if (a)There are 4...

How many ways can 8 people be seated around a circular table if

(a)There are 4 men and 4 women, and no 2 men or 2 women can sit next to one another?

(b)There are 5 men and they must sit next to each other?

(c)There are 4 married couples and each couple must sit together?

0 0
Add a comment Improve this question Transcribed image text
Answer #1

Let us consider the position of Men and then the Women.

To meet the condition that no two men can sit next to each other, this is the possible way in which the men can sit.

M * M * M * M *

(Here, * represents the vacant place)

Now, these men can be seated by 4! ways.

Now the remaining vacant places will be filled by women and they can be seated in 4! ways.

So the total is 4!*4!

The will be multiplied by 2 because, in the seating arrangement the first person to sit can be Woman.

W * W * W * W *

So the final result will be 4! * 4! *2

4! (The order of males)× 4! (The order of females)× 2 (the first person is either male or female) = 24×24×2 = 1152

First arrange the 4 men around circular table in alternate chairs in (4 - 1)! = 3! ways. Now four alternate chairs are vacant.

Each of the 4 women can now be seated in the vacant chairs in 4! ways.

Total number of ways = 4! X 3! = 144 ways.

Why number of ways for men is 3! and not 4! ?

It is because it is immaterial where the first man is seated. The problem of uniqueness/permutation begins only after the first man is seated. Therefore, only three men have to be seated in some order now and they can be seated in remaining 3 seats in 3! ways !!!

All 4 women have 4 relative positions to occupy

Add a comment
Know the answer?
Add Answer to:
How many ways can 8 people be seated around a circular table if (a)There are 4...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • In how many ways can three couples be seated in a row so that each couple...

    In how many ways can three couples be seated in a row so that each couple sits together (namely next to each other) in a circle ? Hint : As in the general comment, recall that rotations matter. It may be useful to imagine a round table with 6 chairs, and a single mark on the table, between two specific chairs. Observe that for some configurations of the 6 people, the mark is between two different couples, denoting the mark...

  • 10 people are seated to a 10 people spot in a row in the movies (a)...

    10 people are seated to a 10 people spot in a row in the movies (a) How many different ways can they sit? (b) Suppose the 10 are five married couples who all want to sit with their spouses. How many ways can they sit? e) Suppose that Adam (one of the husbands) and Suzie (ane of the wives, not married to Adam) cannot stand each other. How many different sittings are there possible? (Each will still sit with their...

  • In how many ways can three couples be seated in a row so that each couple...

    In how many ways can three couples be seated in a row so that each couple sits stogether (namely next to each other): • in a row, 48 48 • in a circle? ? Hint (1 of 1): As in the general comment, recall that rotations matter. It may be useful to imagine a round table with 6 chairs, and a single mark on the table, between two specific chairs. Observe that for some configurations of the 6 people, the...

  • Problem 2 a) In how many ways can 6 women and 5 men line up so...

    Problem 2 a) In how many ways can 6 women and 5 men line up so that no two men are next to one another? b) In how many ways can 7 different pairs of twins line up so that twins must be next to one another? c) In how many ways can 7 women and 10 men sit at a circular table so that no two women are sitting side by side? d) How many strings of length 5...

  • (1) In how many ways can 7 people A, B, C, D, E, F,G be seated...

    (1) In how many ways can 7 people A, B, C, D, E, F,G be seated at a round table such that A and B sit together, but C and D do not sit together.

  • 4.7. How many ways are there to seat n couples around a circular table so that no couple sits tog...

    4.7. How many ways are there to seat n couples around a circular table so that no couple sits together? Express your answer as using summation notation. (Note: Rotated seatings are considered to be the same, so that abcd is the same as dabc, but reflected seatings are considered to be different, so that abcd is not the same as adcb). 4.7. How many ways are there to seat n couples around a circular table so that no couple sits...

  • Four married couples have bought 8 seats in the same row for a concert. In how...

    Four married couples have bought 8 seats in the same row for a concert. In how many different ways can they be seated (a) with no restrictions? (b) if each couple is to sit together? (c) if all the husbands sit together to the right of all the wives?

  • discrete math do all please 2. Six people attend the theater together and sit in a...

    discrete math do all please 2. Six people attend the theater together and sit in a row with exactly six seats. (a) In how many ways can they be seated together in the row? (b) Suppose one of the six is a doctor who must sit in a specific aisle seat in case she is paged. How many ways can the people be seated together in the row with the doctor in the aisle seat? (c) Suppose the six people...

  • 8. Four married couples have bought 8 seats in the same row for a concert. In...

    8. Four married couples have bought 8 seats in the same row for a concert. In how many different ways can they be seated (a) with no restrictions? (b) if each couple is to sit together? (c) if all the husbands sit together to the right of all the wives?

  • 4. Consider a chessboard, shown below. At starting at the square al (the lower right hand...

    4. Consider a chessboard, shown below. At starting at the square al (the lower right hand corner), you can go one step up or one step right at each move. The procedure stops until the point h8 (the upper right corner) is reached. a) How many different paths from al to h8 are possible? (b) How many differnt paths from al to h8 are possible if each path must pass through the square e4? 5. If 10 new teachers are...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT