Olimpiada Nacional China 2014 Problema 2

2 Sea $f:X\rightarrow X$ , donde $X=\{1,2,\ldots ,100\}$ , una función que satisface: 1) $f(x)\neq x$ para todo $x=1,2,\ldots,100$ ; 2) para cualquier subconjunto $A$ de $X$ tal que $|A|=40$ , se tiene $A\cap f(A)\neq\emptyset$ . Halle el mínimo $k$ tal que para cualquier función $f$ de este tipo, exista un subconjunto $B$ de $X$ , con $|B|=k$ , tal que $B\cup f(B)=X$ .

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados