good maths 1

Twenty-one girls and twenty-one boys took part in a mathematics competition. It
turned out that

(i) each contestant solved at most six problems, and
(ii) for each pair of a girl and a boy, there was at least one problem that was solved by both the girl and the boy.

Show that there is a problem that was solved by at least three girls and at least three boys.

Be the first to Answer

Close [X]