Combinatoria
Olimpiada Internacional de Matemáticas (1990)
Olimpiada Internacional de Matemáticas 1990 Problema 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|$ . Denotamos por $i(p)$ el número de pares de enteros $(i, j)$ en la permutación $p$ tales que $1 \leqq i < j \leq n$ y $p(i) > p(j)$ . Encontrar 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$.
16
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas