На 100 карточках написали все натуральные числа от 1 до 100. карточки перевернули. какое наименьшее количество карточек надо взять наугад, чтобы быть уверенным, что среди чисел на выбранных карточках окажется не меньше двух взаимно простых?

Самая длинная последовательность невзаимнопростых чисел - четные числа
их 50
если чисел 51 то обязательно будет хоть одно четное и хоть одно нечетное - пара взаимнопростых чисел