Browse · MathNet
PrintNational Olympiad of Argentina
Argentina counting and probability
Problem
Find the sum of all products where are distinct positive integers not exceeding and such that no two of them have sum .
Solution
We distinguish between two cases for an admissible -tuple .
a) If no is equal to then contains exactly one number from every pair , . Hence there are choices for , and each respective product appears exactly once in the expansion of the product
b) If one of the is then the remaining ones come from different pairs , . Suppose that pair is not present. There are such products , the summands in the expansion of the . Analogously if the non-represented pair is , , \dots, the respective products appear once in the expansions of By a) and b) the sum in question is .
a) If no is equal to then contains exactly one number from every pair , . Hence there are choices for , and each respective product appears exactly once in the expansion of the product
b) If one of the is then the remaining ones come from different pairs , . Suppose that pair is not present. There are such products , the summands in the expansion of the . Analogously if the non-represented pair is , , \dots, the respective products appear once in the expansions of By a) and b) the sum in question is .
Final answer
51 · 101^50
Techniques
Counting two waysPolynomial operations