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?