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

Problemas Recomendados