O Corpo de Bombeiros de Minas Gerais recebeu 25 pedidos de avaliação da necessidade de corte de 25 árvores em diferentes bairros da capital. Sabe-se que esses pedidos eram oriundos de 5 regionais distintas, explicitadas na tabela a seguir.


Regional Número de Pedidos

Pampulha 4

Venda Nova 6

Barreiro 8

Centro-Sul 2

Norte 5


Para otimizar o trabalho, os bombeiros envolvidos devem criar uma rota, em que todos os 25 pedidos devem ser atendidos. A rota constituída deve seguir estes critérios:


– os bombeiros só seguiriam para outra regional quando concluíssem o trabalho da regional que estavam atendendo, e assim por diante;

– em uma mesma regional, a ordem entre as árvores avaliadas poderia ser escolhida livremente;

– a ordem entre as regionais poderia ser escolhida livremente, para constituir a rota de atendimento.


Quantas rotas de atendimento diferentes podem ser elaboradas pelos bombeiros envolvidos?