Olimpiada Nacional de Irán 2006 Problema C1

1 Sea $A$ una familia de subconjuntos de $\{1,2,\ldots,n\}$ tal que ningún miembro de $A$ está contenido en otro. El teorema de Sperner afirma que $|A|\leq{n\choose{\lfloor\frac{n}{2}\rfloor}}$ . Halle todas las familias para las cuales se cumple la igualdad.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados