2006 students and 14 teachers - find maximum of t
Source: Turkey National Olympiad 2006 - D1 - P2
January 6, 2007
ratiograph theorycombinatorics unsolvedcombinatorics
Problem Statement
There are students and teachers in a school. Each student knows at least one teacher (knowing is a symmetric relation). Suppose that, for each pair of a student and a teacher who know each other, the ratio of the number of the students whom the teacher knows to that of the teachers whom the student knows is at least Find the maximum possible value of