Skip to main content
OlympiadHQ

Browse · MathNet

Print

Estonian Mathematical Olympiad

Estonia counting and probability

Problem

Parents have children, where is a given natural number. Find all possibilities for how many children in this family can have both a brother and a sister.
Solution
If all the children have the same gender, then nobody can have a brother as well as a sister. In that case the number of children that match the condition is 0, regardless of .

If there are children of either gender, but for at least one gender there is exactly one child of that gender, then this child does not have a brother (if he's a boy) or a sister (if she's a girl). If there is exactly one child of the other gender as well (), then the number of children that fulfill the condition is 0. If , then all other children have both a brother and a sister and there are children that satisfy the condition given in the problem statement. If there are at least 2 children of either gender, then all children have both a brother as well as a sister, and there are children satisfying the condition. This can happen when .

Summing up, for the answer is 0, for there can be 0 or (in other words 2) such children and for there are either 0, or such children.

---

Alternative solution.

For some child to have both a brother and a sister, there must be at least 3 children in this family. Therefore if , then the answer is 0. Now assume that . It is clear that children of the same gender either all satisfy the condition given in problem statement or none of them do. In order for children of some gender not to satisfy the condition there must either be 1 child of such gender or 0 of the opposite gender. In the first case there are children satisfying the condition (since and therefore there must be at least 2 children of the opposite gender), in the second case there are 0 such children. Therefore for the possible answers are 0, , and . It suffices to note that children of both gender can only satisfy the condition if .
Final answer
For up to two children: 0. For three children: 0 or 2. For four or more children: 0, n−1, or n.

Techniques

Logic