Olimpiada Internacional de Matemáticas (Listas Largas) 1990 Problema 12
12 Para cualquier permutación $p$ del conjunto $\{1, 2, \ldots, n\}$, define $d(p) = |p(1) - 1| + |p(2) - 2| + \ldots + |p(n) - n|$. Denota por $i(p)$ el número de pares de enteros $(i, j)$ en la permutación $p$ tales que $1 \leq i < j \leq n$ y $p(i) > p(j)$. Encuentra todos los números reales $c$ tales que la desigualdad $i(p) \leq c \cdot d(p)$ se cumple para cualquier entero positivo $n$ y cualquier permutación $p.$ Amir
0
0
Kevin
Inicia sesión para agregar soluciones y pistas