How many ways can 4 men and 4 women sit in a row of 8 seats such that no two men sit together and no two women sit together?
Assume that all people are distinguishable. So if Fred and Ted switch places, it's a different formation.
one guy sits with a girl on one side and vise veresa
