Câu hỏi 83
Giả sử $A$ là một tập hợp hữu hạn các hình vuông trong mặt phẳng tọa độ sao cho các đỉnh của tất cả các hình vuông thuộc $A$ là $(m, n)$, $(m+1, n)$, $(m, n+1)$ và $(m+1, n+1)$ đối với một số số nguyên $m$ và $n$. Chứng minh rằng tồn tại một tập con $B$ của $A$ sao cho $B$ chứa ít nhất $25\%$ các hình vuông trong $A$, nhưng không có hai hình vuông nào trong $B$ có một đỉnh chung.