SOLUTION: In how many ways can five people line up to get on a bus, but two of the people refuse to stand next to each other?

Algebra.Com
Question 624513: In how many ways can five people line up to get on a bus, but two of the people refuse to stand next to each other?
Answer by Edwin McCravy(20056)   (Show Source): You can put this solution on YOUR website!
In how many ways can five people line up to get on a bus, but two of the people refuse to stand next to each other?
Suppose the 5 people are A,B,C,D, and E.  Suppose C and D are the two
that dont want to stand next to each other.

If there were no restrictions on how the stand, and anybody could stand next
to anybody else, the answer would be 5! or 120.

However we must subtract from that number, the number of ways
C could stand immediately IN FRONT OF D, and also subtract the
number of ways  C could stand immediately BEHIND D.

We consider this as 3 single people A,B, and E plus 1 couple CD.
This is 4 things, or 4!.

We double that because there are also 4! ways in which we could have
the four things A,B, and E plus the couple DC.

So the answer is 5! - 2·4! = 120 - 2*24 = 120 - 48 = 72 ways.

Edwin
RELATED QUESTIONS

1. In how many ways can five persons line up for a bus if two people refuse to follow... (answered by nyc_function)
How many ways can 6 people be lined up to get on the bus. If certain 2 people refuse to (answered by KMST)
6 people queue up to get on the bus. Is 2 specific person refuse to follow each other,... (answered by stanbon,AlvinWong)
In how many ways can 7 people be seated in a row if two of them, Eddie and John, refuse... (answered by stanbon)
How many ways can seven people be seated in a row if two of them refuse to sit next to... (answered by stanbon)
How many ways can 7 people be seated in a row of chairs if two of the people, Wilma and... (answered by ikleyn)
In how many ways can five students be seated in row of eight seat if a certain two... (answered by Edwin McCravy)
In how many different ways can five people be seated on a five-seat bench if two of them... (answered by josmiceli)
in how many ways can six people in line get on a bus if three person insist to follow... (answered by fcabanski)