Prueba de Selección de Equipos de Alemania 1978 Problema 4
4 Sea $B$ un conjunto de $k$ sucesiones, cada una con $n$ términos iguales a $1$ o $-1$ . El producto de dos de tales sucesiones $(a_1, a_2, \ldots , a_n)$ y $(b_1, b_2, \ldots , b_n)$ se define como $(a_1b_1, a_2b_2, \ldots , a_nb_n)$ . Demuestre que existe una sucesión $(c_1, c_2, \ldots , c_n)$ tal que la intersección de $B$ con el conjunto que contiene todas las sucesiones de $B$ multiplicadas por $(c_1, c_2, \ldots , c_n)$ contiene a lo sumo $\frac{k^2}{2^n}$ sucesiones. Amir
0
0
Kevin
Inicia sesión para agregar soluciones y pistas