Em um circo um treinador de animais deseja colocar quatro cachorros e três gatos...

Questão de Matemática da banca FEPESE aplicada no concurso Prefeitura de Águas de Chapecó SC (2018). Confira a resolução completa abaixo:

Em um circo um treinador de animais deseja colocar quatro cachorros e três gatos em fila indiana, de maneira que dois cachorros não fiquem juntos (subsequentes) na fila.

De quantos modos diferentes esta fila pode ser feita?