Проверка заданной суммы
При сумме все различных натуральных чисел не больше . Упорядочиваем их по возрастанию и выбираем очередное число только взаимно простым с произведением ранее выбранных. Остальные числа больше , поэтому их наименьшая возможная сумма даёт отсечение. Полный конечный разбор находит конструкцию либо исключает все варианты.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Что нужно знать
Применение в задаче
Всё решение и условие задачи Решить задачу