Cho số nguyên dương n>2. Cho bảng ô vuông có kích thước n x 6 (bảng gồm n hàng và 6 cột). Người ta điền vào mỗi ô vuông con của bảng một số 0 hoặc 1 sao cho các điều kiện sau được đồng thời thỏa mãn:
1) Không có hai hàng nào được đánh số như nhau.
2) Nếu bảng có hàng ( $a_{1}, a_{2}, a_{3}, a_{4}, a_{5}, a_{6}$ ) và hàng ($ b_{1}, b_{2}, b_{3}, b_{4}, b_{5}, b_{6}$ ) thì trong bảng cũng có hàng ($ a_{1}b_{1}, a_{2}b_{2}, a_{3}b_{3}, a_{4}b_{4}, a_{5}b_{5}, a_{6}b_{6} $).
Chứng minh rằng tồn tại một cột trong bảng mà số số 0 trong cột đó lớn hơn $\frac{n}{2}$.