⇢ 
Илья Бузенков
Помогите решить задачу! Очень нужно
Какое минимальное количество составных чисел нужно выбрать из первых 1200 натуральных чисел, так чтобы среди них гарантированно были два числа с общим делителем, большим 1.
НЛ
Наталья Лайцева
Пять чисел.
Четыре числа:
1178
1131
805
187
Любое пятое число от 1 до 1200 будет иметь по крайней мере с одним из первых четырех чисел общий делитель, больший 1. Можно взять и другие наборы первых четырех чисел.
Например:
1102
1023
595
299
Но тремя числами обойтись НЕЛЬЗЯ.
Похожие вопросы