Primero vamos a sentar las hembras... Para que seleccione primero $4$ sillas: ${19 \choose 4}$. Ahora que hemos dejado en el $19-4$ sillas restantes. Vamos, entonces, a distribuir el resto de sillas entre las mujeres, para que nos ayude con la restricción de que no hay dos mujeres están sentadas en la zona adyacente... Por que, creo que como a las hembras como los separadores, por lo tanto:
$$
\underbrace{ }_\text{slot 1}\text{ hembra 1}\underbrace{ }_\text{slot 2}\text{ hembra 2}\underbrace{ }_\text{slot 3}\text{ femenino 3}\underbrace{ }_\text{slot 4}\text{ hembra 4}\underbrace{ }_\text{slot 5}
$$
donde ranuras de 2, 3 y 4 deben tener al menos una silla. De que se puede crear la siguiente ecuación:
$$
\underbrace{s_1}_{\geq 0 }+\underbrace{s_2}_{\geq 1 }+\underbrace{s_3}_{\geq 1}+\underbrace{s_4}_{\geq 1}+
\underbrace{s_5}_{\geq 0} = 19-4 = 15
$$
el uso de estrellas y barras método conseguimos que podemos distribuir las sillas en las ranuras en ${16 \choose 4}$ maneras.
Ahora acabamos de sat 4 hembras y distribuye el resto de los $15$ sillas de acuerdo a nuestro tipo de restricción. Vamos, a continuación, elija $6$ de los $15$ sillas para sentarse a los varones. Se puede hacer en ${15 \choose 6}$ maneras.
Por último tenemos hombres y mujeres sentados en una manera que entre dos mujeres vamos a tener, o sillas machos para separarlos. Sólo tenemos que organizar en todas las formas posibles ahora: $4!6!$.
Y nuestra respuesta final, por el principio de la multiplicación es:
$$
{19 \elegir 4}{16 \elegir 4}{15 \elegir 6}4!6!
$$
EDITAR:
Como Isana notado en los comentarios, el ${19 \choose 4}$ al principio no es necesario, ya que la distribución de las sillas, en el segundo paso del razonamiento, determinará la posición de las mujeres. Por lo tanto, la respuesta corregido es:
$$
{16 \elegir 4}{15 \elegir 6}4!6!
$$