SOLUTION: A parade is to include five carriages A, B, C, D and E. In how many ways can the carriages be ordered if B must not precede D?

Question 1046393: A parade is to include five carriages A, B, C, D and E. In how many ways can the carriages be ordered if B must not precede D?
Answer by t0hierry(194) (Show Source): You can put this solution on YOUR website!
3! counts how many ways you can order A,C,E. 4! will count how many ways you can order A C E D.
ACE D
AEC D
CEA D
CAE D
EAC D
ECA D
AC D E
AE D C
CE D A
CA D E
EA D C
EC D A
Repeat with D in second position, and in first.
For D in 4th position, B is imposed. So we have 6 ways.
For D in 3rd position, we have 2 possibilities for each B (2*6)
For D in 2nd position, we have 3*6 possibilities
For D in 1st position we have 4*6
Total: 6 + 2*6 + 3*6 + 4*6 + 5*6 = 15 * 6 = 90
Combinatorics is not my specialty. You might want to check I did it right.

RELATED QUESTIONS
How many ways can the letters A,B,C,D,E, and F be arranged in a row 4 at a time if... (answered by Edwin McCravy)

"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)

Seating in a Movie Theater How many different ways can 5 people--A,B,C,D and E-- sit in... (answered by Edwin McCravy)

How many ways can 5 people A, B, C, D, E sit in a row if A must be to the left of B but... (answered by greenestamps)

there are five students, they are A, B, C, D, and E. They are want to sit down on the... (answered by atique.ah,serena B,Ali-aithzaz)

On a ride at the Calgary Stampede, the passengers sit facing inward in carriages that are (answered by ikleyn)

A teacher wants to write an ordered 5-question test from a pool of 8-questions. How many... (answered by longjonsilver)

How many ways can the letters A, B, C and D be arranged in a row if B cannot be in second (answered by Edwin McCravy)

In how many ways can the letters A, B, C, D, and E be arranged for a five-letter security (answered by Fombitz)