Olimpiada Internacional de Matemáticas , Lista Corta 1984 Problema 17
17 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
0
0
Kevin
Inicia sesión para agregar soluciones y pistas