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

Problemas Recomendados