Olimpiada China - Prueba de Selección de Equipos 1995 Problema 4
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|$ . Llamar a $d(A,B)$ la distancia entre $A$ y $B$ . ¿Como máximo cuántos elementos puede tener $S$ tal que la distancia entre dos conjuntos cualesquiera sea al menos 5?
29
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas