Question 1160023: There are 10 pairs of basketball shoes, 12 pairs of leather shoes, if you pick one shoe each time, how many picks do you need to guarantee that you get one pair of the same shoes.
Answer by ikleyn(52776)   (Show Source):
You can put this solution on YOUR website! .
To solve the problem, I will assume that 10 pairs of B-shoes are different (distinguishable), as well as 12 pairs of L-shoes, too.
Actually, the problem, had it be formulated correctly, should say it directly, openly and explicitly,
without my deciphering/remaindering.
But since the problem is worded UNPROFESSIONALLY,  forced to do it, instead of the composer to this problem.
In the worst case, you will pick up 10 + 12 = 22 unpaired shoes;
but the next, 23-rd shoe will give you a pair, inevitably.
-------------------
Solved.
For many other similar solved problems, see the lesson
- In the worst case
in this site.
|
|
|
