Question

Дано множество A=1,2,3,...,2022. Поликарп и Варфоломей играют в игру. Поликарп называет число n, а Варфоломей выбирает из A подмножество, состоящее из n элементов. Варфоломей выигрывает, если в выбранном им подмножестве нет двух взаимно простых чисел, в противном случае побеждает Поликарп. Какое наименьшее n должен назвать Поликарп, чтобы гарантированно выиграть?

Answer 1

Ответ:

35

Пошаговое объяснение:

Максимальное промежуток между двумя взаимно простыми числами на промежутке от 1 до 2022.