4 votos

Cubrir once puntos en el plano con once monedas: ¿contraejemplo?

Las preguntas aquí y aquí se refieren a la pregunta de si, dadas diez monedas de igual tamaño y una configuración de diez puntos en el plano, hay una forma de colocar las monedas de manera que cubran todos los puntos sin superponerse.

La solución dada depende del hecho de que una agrupación de círculos en el plano cubre más del noventa por ciento del área, y luego utiliza la probabilidad para mostrar que el número esperado de puntos cubiertos por una agrupación aleatoria de monedas es mayor que nueve, por lo que alguna configuración particular debe permitir que se cubran los diez puntos.

Pero tal argumento no sirve para once puntos - y me preguntaba si había un contraejemplo en este caso (o para algún número mayor que once). El margen es bastante bajo para once, así que un contraejemplo tendría que ser bastante delicado.

7voto

Hank Puntos 156

Este es el problema de la cubierta de monedas de Naoki Inaba. El papel Puntos de cobertura con discos unitarios disjuntos muestra un conjunto de 45 puntos que no se pueden cubrir con discos unitarios. Creo que eso fue vencido, pero no recuerdo los detalles.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X