Prove or disprove that for every integer one can choose two distinct pairs of fractions from the sequence so that the sums of fractions in pairs are equal. (A. Shapovalov, K. Knop)
Solution
Каждая из данных дробей имеет вид , где . Стало быть, нам требуется найти такие различные натуральные числа и , не большие 2009, для которых , что равносильно .
Осталось подобрать дроби, удовлетворяющие этому равенству. Это можно сделать, взяв любое равенство двух сумм различных натуральных слагаемых, НОК которых не больше 2009, и поделив его на этот НОК. Например, равенство , поделенное на 12, даёт .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.