Ответ:

Чтобы пар было как можно меньше, сначала могут попасться по одному носку каждого цвета — всего 3 носка, но пар ещё нет.

Каждая следующая пара добавляет 2 носка. Если имеется только n − 1 пар, то максимально можно выбрать:

\(3 + 2(n-1)=2n+1\) носок.

Следующий, \((2n+2)\)-й носок обязательно образует ещё одну одноцветную пару. Поэтому гарантированно получится не менее \(n\) пар.

Ответ: \(2n+2\) носка.