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

Problemas Recomendados