Browse · MathNet
PrintTHE 68th ROMANIAN MATHEMATICAL OLYMPIAD
Romania counting and probability
Problem
Consider the set . Determine the number of three element subsets , which satisfy the following conditions simultaneously: a) at least two elements in the set are consecutive positive integers; b) there is an , such that .
Solution
The sets we search contain elements , , with , so . For , we have , and the possible sets are and . For we have the sets , , and , which are all distinct, giving a total of sets. So the number of sets with the required properties is .
Final answer
2686
Techniques
Combinatorics