No diagrama com seis vértices ilustrado a seguir, cada vértice tem o nome de uma das seis cidades onde estão os campi da UNEAL. O diagrama também mostra que cada cidade está ligada diretamente a todas as outras cidades por segmentos de reta.

        Nesse diagrama, qualquer caminho que liga duas cidades, passando por outras cidades, é denominado rota. Consta a seguir um exemplo de possível rota de Arapiraca a Maceió, passando por duas cidades distintas.

Arapiraca → União dos Palmares → São Miguel dos Campos → Maceió

Com base nessas informações, julgue o item seguinte.

O número de rotas distintas de Arapiraca a Maceió que não passam por Palmeira dos Índios e União dos Palmares e que podem passar no máximo uma única vez por qualquer outra cidade é inferior a 20.