Um marceneiro dispõe de três tábuas cujas faces são retangulares e de comprimentos i...

Um marceneiro dispõe de três tábuas cujas faces são retangulares e de comprimentos iguais a 30 cm, 120 cm e 75 cm. As larguras e espessuras dessas tábuas são iguais. Para construir uma estante, ele precisa recortá-las em pedaços, todos com o mesmo comprimento, mas espessura e largura iguais às das tábuas originais. Todavia, esses recortes terão que ser feitos de modo que os pedaços tenham o maior comprimento possível. Se não houver desperdício de madeira e considerando que não haverá sobras, ele obterá a seguinte quantidade de pedaços: