Skip to main content
OlympiadHQ

Browse · MathNet

Print

Estonian Math Competitions

Estonia algebra

Problem

Mari chooses five distinct positive integers not greater than . From these five numbers, it must be possible to choose two numbers with sum in two different ways. Likewise, from these five numbers, it must be possible to choose two numbers with sum in two different ways. Find all possibilities of which five numbers Mari may choose.
Solution
Answer: is the only possibility.

Let and be the two pairs of numbers with sum . If these sums had a common addend then both addends would be the same whence the choices of two numbers would not be different. Thus and are pairwise distinct. Let be the fifth chosen number; then the total sum of chosen numbers is .

Similarly, we see that the five numbers must be representable as ; their total sum is . From , one gets . The only possibility for satisfying the latter equality is . Hence one of equals and one of is ; w.l.o.g., and . Then the set of chosen numbers contains also and . W.l.o.g., . The last chosen number must be .

---

Alternative solution.

Let the chosen numbers be . W.l.o.g., . If the other way to obtain as the sum of two chosen numbers used either or as addend then the other addend would have to be or , respectively, which is not allowed. Hence, w.l.o.g., .

Similarly, one must use four distinct numbers to get as the sum of two chosen numbers in two different ways. If these four numbers were , then implies while also . The contradiction shows that one must use the number in at least one pair of numbers with sum . W.l.o.g., . The other pair of numbers with sum must use exactly two numbers among , but . Hence, w.l.o.g., .

These equalities together imply , , and . The latter implies and . Substituting into the other equalities gives , and .
Final answer
1, 908, 1011, 1918, 2021

Techniques

IntegersSimple EquationsLinear and quadratic inequalities