Olimpiada Nacional de Canadá 1982 Problema 4

Sea $p$ una permutación del conjunto $S_n = \{1, 2, \dots, n\}$ . Un elemento $j \in S_n$ se llama punto fijo de $p$ si $p(j) = j$ . Sea $f_n$ el número de permutaciones que no tienen puntos fijos, y $g_n$ el número con exactamente un punto fijo. Muestra que $|f_n - g_n| = 1$ .

3

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados