Raciocínio Lógico

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?