Determinada empresa possui três centros de distribuição na capital para distribuir seus produtos pelo interior: Norte, Sul e Oeste. Cada um deles pode distribuir seus produtos para 5 supermercados: A, B, C, D e E. Para melhorar a condição na qual os produtos são entregues, a empresa construiu um depósito auxiliar, por onde todos os caminhões deverão passar antes de chegar aos supermercados.
O número total de rotas que um produto poderá percorrer saindo de um dos depósitos e chegando a algum dos supermercados é de:
