Combinatoria
Olimpiada Distrital (2006)
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