Combinatoria
China (2014)
China 2014 Problema 5
Sea $f : X \to X$, donde $X = \{1, 2, \ldots, 100\}$, una función que cumple: - $f(x) \neq x$ para todo $x \in X$, - para cualquier $A \subset X$ con $|A| = 40$, se tiene $A \cap f(A) \neq \emptyset$. Encuentra el minimo $k$ tal que para cualquier funcion $f$ que cumpla las condiciones, existe $B\subset X$ con $|B|=k$ tal que $B\cup f(B)=X$.
109
0
Kevin
Inicia sesión para agregar soluciones y pistas