Cita: Aun asi seria interesant resolver un dia dentro del foro esos problemas.
Tomandote la palabra...creo que el problema esta mal planteado o yo no lo entendi bien, fijense esto:
Cita: Las cajas son de forma cilíndrica, por lo que tienen cierto radio y cierta altura. Para que una caja pueda entrar en otra, debe ser más pequeña tanto en el radio como en la altura.
Si simplemente las ordenamos de mayos a menor de acuerdo al radio quedaria:
10 4
5 5
4 9
3 8
2 3
1 1
De acuerdo al enunciado no puedo meter la caja de R=5 ni la de R=9 en la de R=10. En dicho caso quedaria:
4 9
3 8
2 3
1 1
Si simplemente es colocar una dentro de la ota sin importar la altura pues la primera solucion estaria perfecta.
Sospecho que posiblemente omiti algun detalle o me equivoque en mi solucion, si hay alguien que me pueda corregir se lo agradeceria mucho.
Saludos