Combinatoria
Olimpiada China Segunda Ronda (2019)
Olimpiada China Segunda Ronda 2019 Problema 4
Sea $V$ un conjunto de $2019$ puntos en el espacio donde ninguno de los cuatro puntos están en el mismo plano, y $E$ sea el conjunto de aristas conectadas entre ellos. Encuentra el entero positivo más pequeño $n$ que satisface la siguiente condición: si $E$ tiene al menos $n$ elementos, entonces existe $908$ subconjuntos de dos elementos de $E$ tal que Las dos aristas en cada subconjunto comparten un vértice común, Ninguno de los dos subconjuntos se intersectan.
24
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas