MYTS 2019 - Lớp 8 - Vòng 2 Câu hỏi 6

Mỗi lớp $8A,8B,8C$ đều có 36 học sinh. Biết rằng mỗi học sinh thuộc một trong ba lớp đó đều quen ít nhất 42 học sinh thuộc hai lớp còn lại. Chứng minh rằng tồn tại hai học sinh, thuộc hai lớp khác nhau, quen nhau và cùng quen ít nhất 6 bạn thuộc lớp còn lại.

Lưu ý: Nếu A quen B thì B cũng quen A.