Olimpiada de Selección de Equipos de Rumania 2017 Problema 2

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 sea $b_{n,k}$ el número de permutaciones impares $\sigma$ en $S_n$ tales que $\sum_{i=1}^{n}|\sigma(i)-i|=2k$ . Calcule $a_{n,k}-b_{n,k}$ . * * *

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados