How many ways are there for eight men and five women to stand in a line so that no two women stand next to each other?

Interpret “way” in two different ways:

  1. Number of sequences of people.
  2. Number of arrangements of people; e.g. ‘WMMW…’, ‘MWM…’, etc.

Updated: