양말 한 켤레는 같은 색의 양말 두 짝으로 이루어져 있고, 짝은 왼쪽 오른쪽 구별이 없다.
어두운 방에 큰 주머니가 있고, 이 주머니에는 짝의 붉은 양말, 짝의 녹색 양말, 짝의 파란 양말, 짝의 검은 양말이 들어 있다. 이제 이 주머니에서 양말을 꺼내서 켤레의 양말을 얻으려고 한다. 몇 짝의 양말을 꺼내야 최악의 경우에도 켤레의 양말을 얻을 수 있겠는가?
21
22
23
24