Olimpiada Nacional de Irán (3ra Ronda) - Final 2011 Problema 7
Suponga que $f:P(\mathbb N)\longrightarrow \mathbb N$ y $A$ es un subconjunto de $\mathbb N$ . Llamamos a $f$ $A$ - predictiva si el conjunto $\{x\in \mathbb N|x\notin A, f(A\cup x)\neq x \}$ es finito. Pruebe que existe una función que para cada subconjunto $A$ de números naturales, es $A$ - predictiva.
21
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas