UPSC Prelims 2023 · CSAT (Paper 2) · Q4
Basic Numeracy
Medium · Pigeonhole / worst case
A carton holds twelve pairs of brown shoes, seven pairs of grey shoes and six pairs of navy shoes. Shoes are drawn from the carton one at a time at random, without replacement. What is the maximum number of draws that may be needed to be certain of obtaining a matching pair of brown shoes?