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

Problemas Recomendados