(This is pigeonhole in reverse) A person needs to collect 100 identical coupons. There are 6 types of coupons available. How many coupons must the person collect in order to guarantee 100 identical coupons? Please provide a step-by-step explanation.
Answer-
We know that one person needs to collect 100 identical coupons.
And 6 types of coupons are available.
To guarantee 1 identical coupon, a person needs to collect coupons = 1 x 6
= 6
(Because there are 6 different types of coupons available here)
Similarly,
To guarantee 100 identical coupon, a person needs to collect coupons = 1 x 6
= 600
To guarantee 100 identical coupons, one has to collect 600 coupons. Because there are 6 different types of coupons available, if you buy less than 600 coupons, your chances of having 100 similar coupons are reduced.
Get Answers For Free
Most questions answered within 1 hours.