martes, 19 de julio de 2011

731 - Empacando círculos

Dado n círculos de diámetro uno, ¿Cuál es el diámetro del círculo más pequeño en el que todos pueden encajar? 
Este problema se conoce con el nombre de circle packing.
Para n igual 1 hasta 10, las respuestas exactas se conocen y esta animación muestra las mejores soluciones conocidas hasta los 50 círculos





la animación es de  Matthen
Si lo quieres compartir o guardar
Share/Bookmark

No hay comentarios:

Publicar un comentario

Si quieres deja un comentario, si la entrada tiene mas de 15 dias deberás esperar a que la autorice y por favor si no tienes gmail deja tu nombre si no quedas como anónimo. Gracias!