Combinatoria
Olimpiada Internacional de Matemáticas (Listas Largas) (1984)
Olimpiada Internacional de Matemáticas (Listas Largas) 1984 Problema 2
En una permutación $(x_1, x_2, \dots , x_n)$ del conjunto $1, 2, \dots , n$ llamamos a un par $(x_i, x_j )$ discordante si $i < j$ y $x_i > x_j$ . Sea $d(n, k)$ el número de tales permutaciones con exactamente $k$ pares discordantes. Encuentra $d(n, 2)$ y $d(n, 3).$
Inicia sesión para agregar soluciones y pistas