Одинаковое кратное в каждой паре

Если в паре числа xx и rxrx, её сумма равна (r+1)x(r+1)x. Поэтому общая сумма должна делиться на r+1r+1. При делимости достаточно всех x≤⌊Nr⌋x\leq\left\lfloor \frac{N}{r}\right\rfloor, с (r+1)x≤Q(r+1)x\leq Q, и всех поднаборов этих пар: проверяем непересечение чисел, разные суммы и нужную общую сумму. Область конечна.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Применение в задаче

Шаг 1. Если в паре числа xx и rxrx, её сумма равна (r+1)x(r+1)x. Поэтому общая сумма должна делиться на r+1r+1. При делимости достаточно всех x≤⌊Nr⌋x\leq\left\lfloor \frac{N}{r}\right\rfloor, с (r+1)x≤Q(r+1)x\leq Q, и всех поднаборов этих пар: проверяем непересечение чисел, разные суммы и нужную общую сумму. Область конечна.
R=3R=3
T=170T=170

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу