Olimpiada Junior de los Balcanes , Lista Corta 2018 Problema C1

Un conjunto $S$ se llama vecino si tiene las siguientes dos propiedades: a) $S$ tiene exactamente cuatro elementos b) para cada elemento $x$ de $S$, al menos uno de los números $x - 1$ o $x+1$ pertenece a $S$ . Encuentra el número de todos los subconjuntos vecinos del conjunto $\{1,2,... ,n\}$ .

7

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados