Skip to main content
OlympiadHQ

Browse · MathNet

Print

National Olympiad Final Round

Estonia counting and probability

Problem

Find the number of solutions of the equation in integers from to .
Solution
The equation is satisfied if and only if either or . The first equality is equivalent to , the second is equivalent to .

To fulfill the condition , the numbers and must have the same parity. Then their sum is even and lies between and , whence it also falls between the required bounds. There are possibilities for choosing or as an even number ( are suitable) which gives possibilities in total. The number of possibilities to choose an odd number or is ( are suitable) which gives possibilities in total. There are therefore triples satisfying .

The number of triples satisfying is , since and can be chosen arbitrarily. There are solutions that satisfy both and and hence being counted twice, since these two conditions hold simultaneously if and only if .

Consequently, the total number of solutions meeting the conditions of the problem is which equals .
Final answer
2017

Techniques

Inclusion-exclusionIntegers