Olimpiada Rumana de Maestros - Lista Corta 2020 Problema 1
Sea $n$ un entero positivo, y sea $\mathcal{C}$ una colección de subconjuntos de $\{1,2,\ldots,2^n\}$ que satisface ambas de las siguientes condiciones:\nCada subconjunto de $(2^n-1)$ elementos de $\{1,2,\ldots,2^n\}$ es un miembro de $\mathcal{C}$, y\nCada miembro no vacío $C$ de $\mathcal{C}$ contiene un elemento $c$ tal que $C\setminus\{c\}$ es también un miembro de $\mathcal{C}$.\nDetermine el tamaño más pequeño que $\mathcal{C}$ puede tener.
16
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas