MathDB
Largest possible number of scientist

Source: All-Russian Olympiad 2008 9.4

June 14, 2008
floor functioncombinatorics proposedcombinatorics

Problem Statement

There are several scientists collaborating in Niichavo. During an 8 8-hour working day, the scientists went to cafeteria, possibly several times.It is known that for every two scientist, the total time in which exactly one of them was in cafeteria is at least x x hours (x>4 x>4). What is the largest possible number of scientist that could work in Niichavo that day,in terms of x x?