Browse · MathNet
PrintNational 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 .
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