Um grupo A é composto por 45 pessoas, e um grupo B, por 75 pessoas. Pretende-se transportar todas essas pessoas de um mesmo ponto de partida para um mesmo ponto de chegada, utilizando-se apenas um veículo, com capacidade máxima para 10 passageiros. Entretanto, duas condições são necessárias: deve-se fazer o menor número de viagens possível, e cada viagem deve ter pessoas de ambos os grupos, sendo um mesmo número de pessoas do grupo A e um mesmo número de pessoas do grupo B. Nessas condições, em cada viagem, o número de pessoas do grupo B deverá exceder o número de pessoas do grupo A em