Question: the exclusion -inclusion principle

In a small town, 20 married couples attend a town hall meeting. Each of these 40 people wants to speak exactly once.             

In how many ways can we schedule the 40 participants to speak if no married couple can take two consecutive slots ?

Please Wait...