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