Вытаскиваем три носка. В худшем случае - нам не повезло: они разного цвета.

Тогда четвертый составит пару с каким-то из них. Одна пара есть.

 У нас осталось два носка разного цвета. Пятым может оказаться тоже носок другого цвета, и он не составит пары.

 Шестой опять создаст пару с каким-либо из имеющихся.

Итого: шесть носков.