Olimpiada de Selección de Equipos de China 2022 Problema 6

Sea $m$ un entero positivo, y $A_1, A_2, \ldots, A_m$ (no necesariamente diferentes) sean $m$ subconjuntos de un conjunto finito $A$. Se sabe que para cualquier subconjunto no vacío $I$ de $\{1, 2 \ldots, m \}$, \[ \Big| \bigcup_{i \in I} A_i \Big| \ge |I|+1. \] Demuestra que los elementos de $A$ pueden ser coloreados de blanco y negro, de modo que cada uno de $A_1,A_2,\ldots,A_m$ contenga tanto elementos blancos como negros.

22

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados