Combinatoria
Olimpiada Matemática Junior de Macedonia (2011)

Olimpiada Matemática Junior de Macedonia 2011 Problema 5

5 Decimos que un conjunto $M{}$ que contiene $4$ elementos está "conectado uniformemente" si para cada elemento $x\in M$ , al menos uno de los números $x-2$ o $x+2$ pertenece al conjunto $M.$ Sea $S_n$ el número de subconjuntos de $\{1,2,3\ldots,n\}$ "conectados uniformemente" . Halle el menor $n{}$ tal que $S_n \geq 2011.$

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados