In how many ways can 8 people A, B, C, D, E, F, G and H be seated in a row if persons A and B must not sit next to each other?
There are 8*6 ways of seating A and B, then 6! ways of seating the other 6 people, so the answer is 8*6*6! = 34560.
