MathNet 2013 Câu hỏi 29

Cho hai số nguyên $k,n$ thỏa mãn $1\le k\lt n$. Đặt $kn+1$ quân xe lên bàn cờ $n\times n$. Chứng minh có thể chọn $k+1$ quân xe đôi một không ăn nhau.