Olimpiada de Selección de Equipo de Rumania 2017 Problema 18
Sea $n$ un entero positivo, y sea $S_n$ el conjunto de todas las permutaciones de $1,2,...,n$. sea $k$ un entero no negativo, sea $a_{n,k}$ el número de permutaciones pares $\sigma$ en $S_n$ tales que $\sum_{i=1}^{n}|\sigma(i)-i|=2k$ y $b_{n,k}$ el número de permutaciones impares $\sigma$ en $S_n$ tales que $\sum_{i=1}^{n}|\sigma(i)-i|=2k$. Evalúe $a_{n,k}-b_{n,k}$.
3
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas