Ответ:

Разобьём числа от 1 до 2n на цепочки по их нечётной части. Для каждого нечётного числа m ≤ 2n цепочка имеет вид m, 2m, 4m, … (пока числа не превосходят 2n).

В каждой цепочке любые два числа делятся одно на другое. Поэтому из каждой цепочки можно выбрать не более одного числа. Нечётных чисел от 1 до 2n ровно n, значит, всего можно выбрать не более n чисел.

Эта граница достижима: выберем числа n + 1, n + 2, …, 2n. Среди них ни одно не делится на другое, поскольку для любых различных чисел из этого промежутка большее больше чем вдвое не превосходит меньшее: если a < b, то b < 2a.

Ответ: n чисел.