Ответ:

Если цветов 6, то среди первых 6 носков могут оказаться носки всех цветов — тогда пары ещё не будет. Седьмой носок обязательно совпадёт по цвету с одним из этих шести.

Ответ: 6 цветов.