Combinatoria
Olimpiada IMO (1990)
Olimpiada IMO 1990 Problema 33
Sea S un conjunto de 1990 elementos y P un conjunto de secuencias de 100-arias $(a_1,a_2,...,a_{100})$, donde $a_i's$ son elementos distintos de S. Un par ordenado (x,y) de elementos de S se dice que aparece en $(a_1,a_2,...,a_{100})$ si $x=a_i$ y $y=a_j$ para algunos i,j con $1\leq i<j\leq 100$. Asume que cada par ordenado (x,y) de elementos de S aparece en a lo sumo un miembro en P. Demuestra que $|P|\leq 800$.
18
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas