Olimpiada China de Selección de Equipos (TST) 1995 Problema 1

1 Sea $S = \lbrace A = (a_1, \ldots, a_s) \mid a_i = 0$ o $1, i = 1, \ldots, 8 \rbrace$ . Para cualesquiera 2 elementos de $S$ , $A = \lbrace a_1, \ldots, a_8\rbrace$ y $B = \lbrace b_1, \ldots, b_8\rbrace$ . Sea $d(A,B) = \sum_{i=1}{8} |a_i - b_i|$ . Llame a $d(A,B)$ la distancia entre $A$ y $B$ . ¿Cuántos elementos como máximo puede tener $S$ de modo que la distancia entre cualesquiera 2 conjuntos sea al menos 5?

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados