MathNet 2011 Câu hỏi 33

Một bảng có $n$ hàng và 10 cột, mỗi ô ghi một chữ số từ 0 đến 9. Với mỗi hàng $A$ và mỗi cặp cột $B,C$, tồn tại một hàng khác $A$ đúng ở hai cột $B,C$. Chứng minh $n\ge512$. (R. Karasev)