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

MYTS 2017 - Grade 8 - Round 2 Question 5

MYTS · MYTS 2017 - Grade 8 - Round 2

Question 5

Seven students play table tennis. On the first day, each may have played no matches, one match or several matches. Each student wins at most one match that day. Prove that (a) among any four students, at least two have not played each other; (b) after the first day, the seven students can always be divided into three groups such that no two students in a group have played each other.

Question illustration