Combinatoria
1988 Imo Longlists 1988 (1988)

1988 Imo Longlists 1988 P57

$ S$ es el conjunto de todas las sucesiones $ \{a_i| 1 \leq i \leq 7, a_i = 0 \text{ o } 1\}.$ La distancia entre dos elementos $ \{a_i\}$ y $ \{b_i\}$ de $ S$ se define como \[ \sum^7_{i = 1} |a_i - b_i|. \] $ T$ es un subconjunto de $ S$ en el cual cualesquiera dos elementos tienen una distancia mayor o igual a 3. Demuestre que $ T$ contiene como máximo 16 elementos. Dé un ejemplo de dicho subconjunto con 16 elementos.

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados