The math of matching pairs of socks

Suppose you have a collection of pairs of shoes and pairs of matching socks. Let’s think about two questions: Can you create a set containing one shoe from each pair? The answer is yes, for example you could take the left shoe from each pair. Can you create a set containing one sock from each…