Question

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

Answer 1

Ответ:

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

ответ 502 так как если взять n для 501 петя может взять все четные и они все не взаимно просты а при 502 хотябы одно будет нч а следует что какоето из всех ч и какоето нч будут взаимно просты