One day students participated at a sporting competition with several different disciplines. Exactly students competed in each of the disciplines where . Each pair of students had exactly three disciplines in common and each triple has competed in exactly two common disciplines. Determine all possible values of and .
Solution
The number of pairs of students over all disciplines can be counted in two ways. On the one hand the number of pairs is equal to the product of the number of all pairs and the number of times every pair of students competes together, which is . On the other hand it must be equal to the product of the number of pairs competing in each discipline and the number of disciplines, which is . So,
Similarly, we can count the number of triples in two ways. On the one hand it is equal to , on the other hand it must be . So,
Since , we can divide one equation by the other and get
This implies that is divisible by 3 so we can write , where . Inserting this back into the equation we get . We can then use (11) to get
However, and . So, and are relatively prime and divides 3. This is only possible when and consequently , and .
Finally, we must check that the required arrangement of students is indeed possible for and . Denote the students by . Here is one possible arrangement that satisfies the conditions given in the problem:
Thus, the only solution is .