Маленькая хитрость.
Если закладывать в стиральную машины нечетное количество носков, то проблема их парности решится сама собой.