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

MathNet 2012 Câu hỏi 12

Math Olympiad Vault · MathNet 2012

Câu hỏi 12

Có 42 thí sinh tham gia Kì thi chọn đội tuyển Olympic Toán Quốc tế. Biết rằng mỗi thí sinh quen đúng 20 thí sinh khác. Chứng minh rằng có thể chia các thí sinh hoặc thành 2 nhóm hoặc thành 21 nhóm, sao cho trong mỗi cách chia số người của các nhóm bằng nhau và hai người bất kì trong cùng nhóm thì quen nhau.