Combinatoria
Olimpiada de Corea - Ronda Final (2021)
Olimpiada de Corea - Ronda Final 2021 Problema 4
Hay $n$ ($\ge 2$) clubes $A_1,A_2,...A_n$ en la Sociedad Matemática de Corea. Demuestra que existen $n-1$ conjuntos $B_1,B_2,...B_{n-1}$ que satisfacen la condición de abajo.\n(1) $A_1\cup A_2\cup \cdots A_n=B_1\cup B_2\cup \cdots B_{n-1}$\n(2) para cualquier $1\le i<j\le n-1$ , $B_i\cap B_j=\emptyset, -1\le\left\vert B_i \right\vert -\left\vert B_j \right\vert\le 1$\n(3) para cualquier $1\le i \le n-1$ , existen $A_k,A_j $ ( $1\le k\le j\le n$ ) tal que $B_i\subseteq A_k\cup A_j$
24
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas