Combinatoria
Saudi Arabia Bmo Tst
Saudi Arabia Bmo Tst P1
Sean $A_1, A_2, . . . , A_{20}$ $20$ subconjuntos distintos de tamaño $3$ del conjunto $X = \{1, 2, . . . , 10\}$. Decimos que un subconjunto $S$ de $X$ es un subconjunto de recubrimiento si para todo $1 \le i \le 20$, se cumple que $S \cap A_i \ne \emptyset$. ¿Cuál es el valor mínimo posible de $k$ tal que siempre existe un subconjunto de recubrimiento de tamaño $k$?
Inicia sesión para agregar soluciones y pistas