Question

In: Statistics and Probability

(Circular Permutations) In how many ways can 7 people { A, B, C, D, E, F,...

(Circular Permutations) In how many ways can 7 people { A, B, C, D, E, F, G } be seated at a round table if

(a) A and B must not sit next to each other;

(b) C, D, and E must sit together (i.e., no other person can sit between any of these three)?

(c) A and B must sit together, but neither can be seated next to C or D.

Consider each of these separately.

Hint: Conceptually, think of the groups of two or three people as one "multi-person" entity in the overall circular arrangement. It may help to draw a diagram, fixing a particular person at the top of the circle (thereby eliminating the duplicates due to rotations).

Solutions

Expert Solution

For a round table the formulae is (n-1)!.

(1) If it would not matter if A and B sat next to each other
then the answer would be (7-1)! or 6! or 720.

But from those 6! or 720 ways, we must subtract the number of ways
those two particular persons can sit next to each other.

The cases we must subtract are the ways of seating 6 "things" around the
table.  5 single people and and one "pair".  That would be (6-1)! or 5! 
or 120 ways.

However, there are two ways the "pair"  could sit, A left of B or A right
of B.  So we double the 120 ways to 240 ways.  So we must subtract 240 ways
from the 720.

Answer: 720-240 = 480 ways.

(2) Consider C, D and E as one individual unit, now we have 4 people left, so total we have 4 + 1 ( C, D and E) = 5 units but in circular permutation, its (n - 1)! = which is 4!. And C, D and E can exchange their place with each other.

So answer would be = 4! × 3! = 24 × 6 = 144

(3) consider AB as a single unit.

Now we will find in how many ways AB can sit next to C or D. So their are 2 possible ways so do so.

1. (AB) C D E F G = 6 units, but as its circular permutation its = 5!, and A and B can exchange their places, so its 2 × 5! = 240

2. E F G C D (AB) = 6 units, but as its circular permutation its = 5! And A and B can exchange their places, so its 2 × 5! = 240

Total ways = 240 + 240 = 480

So total possible ways of A and B together but not next to C or D = 720 - 480 = 240

If u found this useful, then a thumbs up would be really appreciable ?


Related Solutions

In how many ways can 7 people { A, B, C, D, E, F, G }...
In how many ways can 7 people { A, B, C, D, E, F, G } be seated at a round table if (a) A and B must not sit next to each other; (b) C, D, and E must sit together (i.e., no other person can sit between any of these three)? (c) A and B must sit together, but neither can be seated next to C or D. Consider each of these separately. For (c) you may NOT...
1. a. How many permutations are there of the letters {A,B,C,D,E,F}? Of there, how many are...
1. a. How many permutations are there of the letters {A,B,C,D,E,F}? Of there, how many are even? b. Express the permutation BAFEDC in P6 in cycle notation and determine whether it is even or odd. c. Determine the composition BAFEDC*BCAFDE in P6. Is the composition even or odd? d. What is the members of P6 whose cycle notation (1345)(26)?
In how many ways can 9 people { A, B, C, D, E, F, G, H,...
In how many ways can 9 people { A, B, C, D, E, F, G, H, I } be seated at a round table if (A) A and B must not sit next to each other; (B) C, D, and E must sit together? (C) A and B must sit together, but neither can be seated next to C, D, or E. Consider each of these separately. For (C) you may NOT simply list all possibilities, but must use the...
Given 8 cards: A, B, C, D, E, F, G, H How many ways can all...
Given 8 cards: A, B, C, D, E, F, G, H How many ways can all the cards be arranged if you select with replacement? How many ways can four cards be arranged if you select with replacement? How many permutations are possible if you select 5 cards without replacement? How many combinations are possible if you select 6 cards without replacement? If the B and C cards are made into A cards, and the E, F, and G cards...
In how many ways can you rearrange the letters A, B, C, D, E?
In how many ways can you rearrange the letters A, B, C, D, E?
How many ways are there to arrange the letters ‘a’, ‘b’, ‘c’, ‘d’, and ‘e’ such...
How many ways are there to arrange the letters ‘a’, ‘b’, ‘c’, ‘d’, and ‘e’ such that ‘a’ is not immediately followed by ‘e’ (no repeats since it is an arrangement)? Justify your answer using the product rule, the sum rule, and/or the subtraction rule .
If there are 7 total notes C, D, E, F, G, A, and B and if...
If there are 7 total notes C, D, E, F, G, A, and B and if a five-note melody is selected at random (so that all melodies counted in part (a) are equally likely to be chosen), what is the probability that the melody will include exactly two “A” notes, but no other repeated notes? (A few allowable examples: AACEG, ACAEG, DFACA, EAABC, etc.)
Seven people (A,B,C,D,E, F, and G) are seated in a row. Suppose A,B, and C are...
Seven people (A,B,C,D,E, F, and G) are seated in a row. Suppose A,B, and C are freshmen, D and E are sophomores and F and G are juniors. How many arrangements are possible if: (a) D and F must sit together? (b) A and C must not sit together? (c) All freshmen must sit together? (d) All freshmen must sit together, all sophomores must sit together, and all juniors must sit together? (e) Exactly two people sit between A and...
How many proper subsets are there for this set {A,B,C,D,E,F,G,H,I}?
How many proper subsets are there for this set {A,B,C,D,E,F,G,H,I}?
Let S denote the 10-element set {a,b,c,d,e,f,g,h,i,j}. How many ways can we construct a subset of...
Let S denote the 10-element set {a,b,c,d,e,f,g,h,i,j}. How many ways can we construct a subset of S of size 7 ? 120 How many ways can we construct a subset of S of size 7 containing the element j? 84 How many ways can we construct a subset of S of size 7 containing i but not j ? 28 How many ways can we construct a subset of S of size 7 containing h but neither i nor j...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT