Browse · MathNet
Print58th Ukrainian National Mathematical Olympiad
Ukraine counting and probability
Problem
Several representatives of competing companies that produce the game "Overwatch" arrived at the conference. Consider all representatives of different companies to be competitors. It is known that each participant of the conference has exactly competitors among all other participants. What is the largest possible number of participants who took part in the conference?
Solution
Notice that from the problem statement it follows that the same number of participants arrived from each company. Indeed, if there were two different numbers of participants from some two companies, they would have a different number of competitors. Let be the number of companies participating in the conference, each of them having members. Then, the number of competitors of each participant of the conference equals . It is equally easy to devise that the total number of participants in the conference is . Therefore, it should hold that , or . Thus, the largest number of participants will be at the highest value of , and this value is when . Thus, the maximum number of participants of the conference is .
Final answer
4036
Techniques
Coloring schemes, extremal argumentsFactorization techniques