Álgebra
Olimpiada Internacional de Matemáticas (Listas Largas) (1988)

Olimpiada Internacional de Matemáticas (Listas Largas) 1988 Problema 57

57 $ 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. Demuestra que $ T$ contiene a lo más 16 elementos. Da un ejemplo de tal subconjunto con 16 elementos.

También aparece como:1988 Imo Longlists 1988 P57

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados