Skip to content / Đến nội dung
ThichHocToan.com

VN TST 2010 Câu hỏi 5

VMO · VN TST 2010

Câu hỏi 5

Trong một hội nghị có $n$ nước tham gia, mỗi nước có $k$ đại diện, với $n>k>1$. Người ta chia $nk$ người này thành $n$ nhóm, mỗi nhóm có $k$ người sao cho không có hai người nào cùng nhóm đến từ cùng một nước. Chứng minh rằng có thể chọn ra một nhóm gồm $n$ người sao cho họ thuộc các nhóm khác nhau và đến từ các nước khác nhau.