Câu hỏi 17
Cho $n$ và $k$ là các số nguyên dương. Có $n k$ vật (cùng kích thước) và $k$ chiếc hộp, mỗi hộp chứa được $n$ vật. Mỗi vật được tô bằng một trong $k$ màu có thể. Chứng minh rằng có thể xếp các vật vào các hộp sao cho mỗi hộp chứa các vật có nhiều nhất 2 màu khác nhau.