MathNet 2011 Câu hỏi 94

Tìm $k$ nhỏ nhất sao cho với mọi cách đặt $3000$ quân cờ trên bàn cờ $2011\times2011$, mỗi ô có nhiều nhất một quân, luôn tồn tại $k$ hàng và $k$ cột sao cho mỗi quân nằm trong ít nhất một trong các hàng hoặc cột đó.