Combinatoria
Olimpiada Internacional de Matemáticas , Lista Corta (1969)
Olimpiada Internacional de Matemáticas , Lista Corta 1969 Problema 42
42 $(MON 3)$ Sean $A_k (1 \le k \le h)$ conjuntos de $n$ elementos tales que cada dos de ellos tienen intersección no vacía. Sea $A$ la unión de todos los conjuntos $A_k$, y sea $B$ un subconjunto de $A$ tal que para cada $k (1\le k \le h)$ la intersección de $A_k$ y $B$ consta exactamente de dos elementos distintos $a_k$ y $b_k$. Encuentra todos los subconjuntos $X$ del conjunto $A$ con $r$ elementos que satisfacen la condición de que para al menos un índice $k$, ambos elementos $a_k$ y $b_k$ pertenezcan a $X$.
También aparece como:1969 Imo Longlists 1969 P42 ·Olimpiada Internacional de Matemáticas (Listas Largas) 1969 Problema 42
Inicia sesión para agregar soluciones y pistas