Number Theory
Imbt (2026)
Imbt 2026 Problema 4
4.8 Sea $n \ge 2$ un entero positivo. Se nos dan $2n -1$ subconjuntos (no necesariamente distintos) del conjunto $\{1, 2, . . . , n\}$ , cada uno con $2$ elementos. Demuestre que se pueden elegir $n$ de ellos de modo que su unión contenga no más de $\frac23 n + 1$ elementos.
0
0
Kevin
Inicia sesión para agregar soluciones y pistas