Olimpiada Internacional de Matemáticas - Lista Larga 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).$
5
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas