Задача
№ 14235
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 5
Олимпиада им. Леонарда Эйлера, 8 класс, дистанционный этап 2015/16 уч. г., тур 2, задача 4
Вася задумал шесть натуральных чисел: $a$, $b$, $c$, $d$, $e$, $f$. За рубль можно указать любые два из них и узнать их произведение. Пете известно, что любые два из задуманных чисел взаимно просты (то есть не имеют общих делителей, больших 1). За какую наименьшую сумму он сможет узнать все задуманные числа?
Ответ:
Решение: