Problem:
At the Scuola Normale, this year's incoming students in the Science class are of four types: Mathematicians, Physicists, Chemists and Biologists. At the dining hall they all sit together around a round table; each of them has exactly one person sitting across from them, and moreover for every student the set consisting of himself, his right-hand neighbor, his left-hand neighbor and the student sitting opposite him includes all four types of students. How many can the incoming students of the Science class be, suitably divided among the four types, given that they are between 30 and 50 (inclusive)? Give as the answer the sum of all possible answers.
Pick one
Solution
Solution:
The answer is (B). Let be the number of Mathematicians and the total number of incoming students.
If for each freshman we consider the group consisting of that person, his right-hand neighbor, his left-hand neighbor and the person opposite him, we get groups, each of which contains exactly one Mathematician. On the other hand, each Mathematics freshman appears in exactly 4 of these groups (those corresponding to herself, to each of the two neighbors, and to the student seated opposite), from which .
Let us now consider four people sitting next to one another counterclockwise, which we call . Without loss of generality we can say that the first three are, in order, of groups , and . The person , however, could be or : let us now show that it is necessarily the second case.
Let us call the person sitting opposite . Then is necessarily . If we consider , who sits next to counterclockwise, it cannot be or , because of the conditions given by , but neither can it be , since it sits opposite , which is . Hence is and, similarly, is . Let us now look at : from the conditions on we must exclude and , so it can only be . But then , who sits opposite it, cannot be and must be .
So choosing the type of three people also fixes the fourth and, consequently, everything else. However, we must check that the patterns "fit together" well, since we must respect the condition on who sits opposite whom.
Let us number the seats around the table from 0 to . The person sitting opposite 0 is and, in general, the person sitting opposite is . We observe that people whose seat numbers lie in the same residue class modulo 4 have freshmen of the same type. Hence it is necessary that the residue class modulo 4 of and be different. If , then , absurd. If instead , then . The people at the table, therefore, can be in a number that is a multiple of 4 but not of 8. Between 30 and 50 the numbers with these characteristics are 36 and 44, whose sum gives 80.