Olimpiada Distrital 2006 Problema 3

Un conjunto $M$ de enteros positivos se llama conectado si para cualquier elemento $x\in M$ al menos uno de los números $x-1,x+1$ está en $M$ . Sea $U_n$ el número de subconjuntos conectados de $\{1,2,\ldots,n\}$ . a) Calcula $U_7$ ; b) Encuentra el número más pequeño $n$ tal que $U_n \geq 2006$ .

5

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados