Câu hỏi 176
Cho số tự nhiên $n$ và một bảng $n \times n$. Ta tô đen $k$ ô của bảng sao cho với ba cột bất kì, có nhiều nhất một hàng mà tại đó cả ba ô giao của hàng với ba cột này đều được tô đen. Chứng minh rằng
$$
\frac{2 k}{n} \leq \sqrt{8 n-7}+1
$$
$$
\frac{2 k}{n} \leq \sqrt{8 n-7}+1
$$