SOLUTION: In how many ways can 6 people be seated in a row if
(a) Persons A and B must sit next to each other?
(b) There are 3 men and 3 women, no 2 men and 2 women can sit next to eac
Algebra.Com
Question 1131553: In how many ways can 6 people be seated in a row if
(a) Persons A and B must sit next to each other?
(b) There are 3 men and 3 women, no 2 men and 2 women can sit next to each other?
Answer by greenestamps(13203) (Show Source): You can put this solution on YOUR website!
(a) A and B must sit together.
(1) Consider A and B as a "single person". Then there are 5 "people" to be seated; this can be done in 5! = 120 ways.
(2) In the group of A and B, the two can be seated in either of 2 different orders.
ANSWER: 120*2 = 240 ways.
(b) 3 men and 3 women; no 2 men and no 2 women can sit next to each other (i.e., the seating must alternate men and women).
Consider seating the people one at a time, from the beginning of the row.
(1) Any of the 6 people can be seated first: 6 choices
(2) Without loss of generality, suppose the first person seated was a woman. Then the second person seated must be one of the 3 men: 3 choices
(3) The third person seated must be one of the remaining 2 women: 2 choices
(4) The fourth person must be another man: 2 choices
(5) The fifth person must be the 3rd woman: 1 choice
(6) The sixth person must be the 3rd man: 1 choice
The total number of ways to seat the 6 people is the product of the numbers of choices for each seat.
ANSWER: 6*3*2*2*1*1 = 72 ways
RELATED QUESTIONS
"In how many ways can 8 people A, B, C, D, E, F, G and H be seated in a row if persons A... (answered by ewatrrr)
In how many ways can 7 women and 3 men be seated in a row if
the 3 men must always sit... (answered by stanbon)
In how many ways can 7 people be seated in a row of 9 chairs if Jane and Joe must sit... (answered by Edwin McCravy)
if 4 Americans, 3 French men and 3 Ethiopians are to be seated in a row , how many... (answered by josmiceli)
In how many ways can 7 people be seated in a row if two of them, Eddie and John, refuse... (answered by stanbon)
in how many ways can 8 people be seated in a row such that two brothers must not sit next (answered by josmiceli)
How many ways can 7 people be seated in a row of chairs if two of the people, Wilma and... (answered by ikleyn)
there are 4 men and 4 women to be seated in a row, and no 2 men or 2 women can sit next... (answered by gonzo,Ali-aithzaz)
How many ways can seven people be seated in a row if two of them refuse to sit next to... (answered by stanbon)