Combinatoria
Olimpiada de los Balcanes (1997)
Olimpiada de los Balcanes 1997 Problema 2
2 Sea $S = \{A_1,A_2,\ldots ,A_k\}$ una colección de subconjuntos de un conjunto $A$ de $n$ elementos. Si para cualesquiera dos elementos $x, y \in A$ existe un subconjunto $A_i \in S$ que contiene exactamente uno de los dos elementos $x$, $y$, demuestra que $2^k\geq n$. Yugoslavia Valentin
0
0
Kevin
Inicia sesión para agregar soluciones y pistas