Combinatoria
1990 Imo Longlists 1990 (1990)
1990 Imo Longlists 1990 P89
Sea $n$ un entero positivo. $S_1, S_2, \ldots, S_n$ son conjuntos disjuntos dos a dos, y $S_k$ tiene exactamente $k$ elementos $(k = 1, 2, \ldots, n)$. Defina $S = S_1\cup S_2\cup\cdots \cup S_n$. La función $f: S \to S$ mapea todos los elementos en $S_k$ a un elemento fijo de $S_k$, $k = 1, 2, \ldots, n$. Encuentre el número de funciones $g: S \to S$ que satisfacen $f(g(f(x))) = f(x).$
También aparece como:Olimpiada Internacional de Matemáticas (Listas Largas) 1990 Problema 89
Inicia sesión para agregar soluciones y pistas