вытаскивание пяти носков при четырех цветах гарантирует наличие хоть одной пары одноцветных носков. итак
5 носков.