Problem

Source: Tournament of Towns oral round p4

Tags: graph theory, combinatorics



30 masters and 30 juniors came onto tennis players meeting .Each master played with one master and 15 juniors while each junior played with one junior and 15 masters.Prove that one can find two masters and two juniors such that these masters played with each other ,juniors -with each other ,each of two masters played with at least one of two juniors and each of two juniors played with at least one of two masters.