Combinatoria
Olimpiada de Selección de Equipos de Rumania (2023)

Olimpiada de Selección de Equipos de Rumania 2023 Problema 9

Fije un entero positivo $n.{}$ Considere un conjunto de $n{}$ puntos $S{}$ en el plano. Un conjunto elegible es un conjunto no vacío de la forma $S\cap D,{}$ donde $D$ es un disco cerrado en el plano. En términos de $n,$ determine el número mínimo posible de subconjuntos elegibles que $S{}$ puede contener.

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados