Combinatoria
Olimpiada Iran Team Selection Test (2012)
Olimpiada Iran Team Selection Test 2012 Problema 3
Sea $n$ un entero positivo. Sea $S$ un subconjunto de puntos en el plano con estas condiciones: $i)$ No existen $n$ líneas en el plano tales que cada elemento de $S$ esté en al menos una de ellas. $ii)$ para todo $X \in S$ existen $n$ líneas en el plano tales que cada elemento de $S - {X} $ esté en al menos una de ellas. Encuentra el máximo de $\mid S\mid$ .
22
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas