Browse · MathNet
PrintFirst Round
Netherlands counting and probability
Problem
At a congress all attendees are either a mathematician or a biologist and there is no one that is both. The mathematicians all know each other and each of them knows four of the biologists. The biologists also all know each other and each of them knows nine of the mathematicians. It turns out that every mathematician knows twice as many people as every biologist. (If person knows person , then person also knows person .) How many mathematicians are at the congress?
Solution
Let be the number of mathematicians and the number of biologists.
Each mathematician knows all other mathematicians ( people) and 4 biologists, so each mathematician knows people.
Each biologist knows all other biologists ( people) and 9 mathematicians, so each biologist knows people.
We are told that every mathematician knows twice as many people as every biologist:
Also, the number of mathematician-biologist acquaintances can be counted in two ways: - Each mathematician knows 4 biologists: - Each biologist knows 9 mathematicians: So:
Now solve the system:
From the second equation:
Substitute into the first equation:
Now,
Answer:
There are mathematicians at the congress.
Each mathematician knows all other mathematicians ( people) and 4 biologists, so each mathematician knows people.
Each biologist knows all other biologists ( people) and 9 mathematicians, so each biologist knows people.
We are told that every mathematician knows twice as many people as every biologist:
Also, the number of mathematician-biologist acquaintances can be counted in two ways: - Each mathematician knows 4 biologists: - Each biologist knows 9 mathematicians: So:
Now solve the system:
From the second equation:
Substitute into the first equation:
Now,
Answer:
There are mathematicians at the congress.
Final answer
117
Techniques
Counting two waysSimple Equations