How many possible ways are there to seat down 20 men and 20 women on a bench of length 40, such that no two women are adjacent?
How many ways to arrange people on a bench so that no woman sits next to another woman?