Combinatoria
Saint Petersburg Mathematical Olympiad

Saint Petersburg Mathematical Olympiad P4

Diremos que un conjunto de números reales $A = (a_1,... , a_{17})$ es más fuerte que el conjunto de números reales $B = (b_1, . . . , b_{17})$, y escribiremos $A >B$ si entre todas las desigualdades $a_i > b_j$ el número de desigualdades verdaderas es al menos $3$ veces mayor que el número de falsas. Demuestre que no existe una cadena de conjuntos $A_1, A_2, . . . , A_N$ tal que $A_1>A_2> \cdots A_N>A_1$. Observación: Para 11.4, la constante $3$ se cambia a $2$ y $N=3$, y $17$ se cambia a $m$ y $n$ en la definición (el número de elementos no tiene por qué ser igual).

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados