In how many ways can 8 people be seated in a row if (a) there are no restrictions on the seating arrangement?

In how many ways can 8 people be seated in a row if (a) there are no restrictions on the seating arrangement?


J
Asked by 2 years ago
240 points

In how many ways can 8 people be seated in a row if
(a) there are no restrictions on the seating arrangement?
(b) persons A and B must sit next to each other?
(c) there are 4 men and 4 women and no 2 men or 2 women can sit next to each other?
(d) there are 5 men and they must sit next to each other?
(e) there are 4 married couples and each couple must sit together?

In how
jeffp

1 Answer

Answered by 2 years ago
8.7k points

part (a)

$$8!=40320$$

part (b) Persons A and B can occupy 7 different positions and can be ordered in 2! ways, the rest of the people can occupy 6! positions,

$$7 \cdot 2! \cdot 6! =10080$$

part (c)

We have to alternate men and women in this case, starting with either a man or a woman and so we multiply by 2 and can order the men 4! ways and the women 4! ways,

$$2 \cdot 4! \cdot 4! = 1152$$

part (d)

If 5 men must sit next to each other they can only occupy 4 different spaces, the men can be ordered in 5! ways, and the remaining women can be ordered in 3! ways,

$$4 \cdot 5! \cdot 3!=2880$$

part (e)

The married couples can be ordered in 4! ways and each couple can be ordered in 2! ways,

$$4!(2!)^4=384$$

Your Answer

Surround your text in *italics* or **bold**, to write a math equation use, for example, $x^2+2x+1=0$ or $$\beta^2-1=0$$

Use LaTeX to type formulas and markdown to format text. See example.

Sign up or Log in

  • Answer the question above my logging into the following networks
Sign in
Sign in
Sign in

Post as a guest

  • Your email will not be shared or posted anywhere on our site
  •  

Stats
Views: 47
Asked: 2 years ago

Related