Um caminhão, cuja carroceria tem o formato de um paralelepípedo e mede 2 m de largura, 2,5 m de altura e 6 m de comprimento deve transportar 150 caixas de um escritório até outro. As caixas são cúbicas, com 1 m de aresta, devem ser organizadas da melhor forma, de modo a realizar o menor número possível de viagens. Sabe-se que 50 caixas já foram transportadas.
O número mínimo de viagens restantes para que todas as caixas sejam transportadas é