Задача

№ 4488

Задачи о встречах Ур. 5
Шесть различных натуральных чисел таковы, что никакие два из них не имеют общего делителя, большего 1.
а) Может ли сумма этих чисел быть равной 39?
б) Может ли сумма этих чисел быть равной 34?
в) Какова их минимальная сумма?
Методы анализ делимости и чётности оптимизация по числу элементов набора попарно различных натуральных чисел (минимальная сумма 1+2+…+n) оценка + конструктивный пример разбор случаев
Факты основная теорема арифметики среди попарно взаимно простых натуральных чисел не более одного чётного чётность суммы определяется количеством нечётных слагаемых (сумма чётна тогда и только тогда, когда нечётных слагаемых чётное число)
Ответ:
Решение:
Все задачи темы Поиск задач