Tricky seating arrangementsDiscrete Mathematics Level 3
Five couples like to go to the movies together; they always sit in a row of ten adjacent seats. To shake things up a bit, they have a rule that nobody is allowed to sit next to their partner. How many seating arrangements are there for this party?
I thought of this problem while watching a bad (Hollywood) movie on a bad date ;)