Câu hỏi 13
(POL 4) Cho $B$ là một tập gồm $k$ dãy, mỗi dãy có $n$ số hạng bằng $1$ hoặc $-1$. Tích của hai dãy như vậy $(a_1,a_2,\ldots,a_n)$ và $(b_1,b_2,\ldots,b_n)$ được định nghĩa là $(a_1b_1,a_2b_2,\ldots,a_nb_n)$. Chứng minh rằng tồn tại một dãy $(c_1,c_2,\ldots,c_n)$ sao cho giao của $B$ với tập chứa tất cả các dãy thuộc $B$ nhân với $(c_1,c_2,\ldots,c_n)$ có nhiều nhất $k^2/2^n$ dãy.