Problema 7 · Cinc dones i quatre homes en fila

L'alternança és forçada: $5! \cdot 4!$.

Resposta entera de 4 xifres com a màxim

Cinc dones ($A$, $B$, $C$, $D$, $E$) i quatre homes ($R$, $S$, $T$, $U$) han d'ocupar nou seients disposats en fila de manera que cap dona no tingui una altra dona al seu costat i cap home no tingui un altre home al seu costat. Quantes maneres possibles hi ha d'ocupar els seients? (Es consideren dues maneres diferents si alguns seients estan ocupats per persones diferents.)