Combinatoria
Olimpiada Nacional de Canadá (1982)
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