СПРОСИ ПРОФИ

Нетребин Владимир Федорович

Информатика, математика, обучение программированию, ЕГЭ по информатике, ЕГЭ, …
Выполнено заказов: 4, отзывов: 2, оценка: 5,00
Россия, Москва
Вопросов0
Ответов 1
Рейтинг 1

Ответы:


👍
+1
👎

Ответ на «Общие простые делители»

Наибольший общий делитель двух из восьми последовательных чисел не превосходит 7. Среди 8 последовательных чисел может не найтись такое, которое не делится на числа 2, 3, 5, 7. Среди этих чисел четыре делятся на 2. Среди оставшихся чисел не более двух делятся на 3, и не более одного – на 5 и 7. Таким образом исключается не более 9 чисел. Поэтому не всегда можно выбрать из 8 чисел одно взаимно простое с остальными.

ASK.PROFI.RU © 2020-2026