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