Um casal resolveu fazer uma viagem pela Europa. Dentro das condições financeiras deles a empresa de turismo propôs 12 cidades para que eles escolhessem apenas 7. Dessas cidades o marido exige que uma seja Roma e a esposa exige que a outra seja Paris. Considerando que ir primeiro para Roma e depois para Paris é o mesmo pacote de turismo que ir primeiro para Paris e depois para Roma, quantos são os possíveis roteiros de viagem apresentados ao casal?