Desafio 152: Arrumação de caixas
18-04-2024
O Adolfo pretende guardar algumas caixas para poder reutilizar mais tarde. Estas caixas, ilustradas na Fig.1, possuem dimensões distintas e, estando vazias, pode colocá-las dentro de outras caixas, poupando espaço na arrumação. O ideal seria encaixar todas as caixas na maior delas, mas ele percebeu que, ao analisar as respetivas dimensões, isso não é possível. Assim, o Adolfo vai tentando colocar as caixas umas dentro das outras.
Questão:
Qual é a quantidade mínima de caixas que permanece visível após o Adolfo terminar de as inserir umas dentro das outras?