Из чисел от 1 до 2n выбрано n+1 число

[mrbus]

Sasha2 в сообщении #238460 писал(а):

Ну я просто опустил тривиальный случай, когда из n+1 числа выбирается не более 1 четного.
Не любое да, но то, которое меньше его на 1, точно взаимно просто с ним.

Вообще, которое меньше него, взаимно просто с ним.

[ИСН]

Хорхе в сообщении #238699 писал(а):

А вот с этого места поподробней.

Я подробнее не думал - так, ощущения. А что? Вопрос "сколько надо взять, чтобы гарантированно нашлось что-то там" - это "сколько максимально можно взять, чтобы этого НЕ нашлось" + 1. Из первых нескольких натуральных чисел таких (попарно не взаимно простых) получалась примерно половина: все чётные. Из первых нескольких нечётных чисел - будет примерно треть. Не так?

[Хорхе]

ИСН в сообщении #239125 писал(а):

Из первых нескольких нечётных чисел - будет примерно треть. Не так?

И я уверен, что это так! Но пуркуа? Вот именно это я и имел в виду, когда просил поподробнее. Разве не задача?

Хотя нет, не задача. Понял пуркуа, действительно просто.