Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
A cupboard holds pairs of black gloves and pairs of brown gloves, gloves in all. Every pair has one left glove and one right glove, and gloves of one colour are otherwise alike. The light has failed, so Farah takes gloves out one at a time without seeing them. She wants a pair she can wear: one left glove and one right glove of the same colour.
Find the fewest gloves she must take to be sure of two gloves of the same colour. Then find the fewest she must take to be sure of a pair she can wear. For each answer, describe an unlucky draw that shows one glove fewer is not enough.
If objects go into boxes, some box holds at least two. Decide what the objects and the boxes are. A "fewest number" answer needs a proof that it is enough and an example showing that one fewer can fail.
Check an answer or open a hint to unlock the worked solution.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Given. black pairs and brown pairs. A wearable pair is a left and a right glove of one colour.
Plan. Find the worst draw with no success. The answer is one more than its size.
Step 1. Two of one colour. With gloves she may hold one black and one brown. A third glove must repeat a colour, because there are only colours. So gloves are enough and are not.
Step 2. The worst draw for a wearable pair. In each colour she may take gloves of one hand only. The most she can hold that way is black left gloves and brown left gloves, which is gloves and no wearable pair.
Step 3. The next glove. After those gloves only right gloves are left. The th glove is a right glove of some colour, and she already holds every left glove of that colour. So gloves are enough.
Step 4. No smaller number works in general. Step 2 shows a draw of gloves with no pair. Any draw with no pair has at most one hand per colour, so at most gloves.
Check. The answer is far bigger than . The extra demand (left and right) is what costs the gloves.
Answer: gloves for two of one colour, and gloves for a wearable pair.
Log in to join the discussion.
Loading…