La mesa de mi habitación tiene forma redonda y su radio es 15 veces el radio de nuestros platos, que también tienen forma redonda. Encuentre el número de platos que se pueden colocar sobre la mesa de modo que no se superpongan entre sí ni con el borde de la mesa.
MI Solución: - sea el radio de las placas Entonces el radio de la mesa es
Número de platos = =
Tengo dudas de si mi solución es correcta o no.
El área de placas es igual al área de la mesa exactamente. Así que solo pudimos colocar el platos sobre la mesa si no hubiera espacios entre ellos. Esto sería posible con platos cuadrados en una mesa cuadrada, pero es imposible colocar platos redondos de manera que no dejen agujeros.
La respuesta exacta a este problema está abierta, y está abierta incluso para problemas mucho más pequeños; http://hydra.nat.uni-magdeburg.de/packing/cci/ resume el estado del arte. Consulte también el artículo de Wikipedia sobre empaquetamiento de círculos en un círculo .
En particular, como se muestra a continuación:
(Las imágenes también están tomadas de http://hydra.nat.uni-magdeburg.de/packing/cci/ )
Ha obtenido correctamente un límite superior, pero el límite inferior más conocido parece ser : http://hydra.nat.uni-magdeburg.de/packing/cci/d16.html
Mike Earnest
Misha Lavrov
Consejos
Mike Earnest
Mike Earnest
Consejos