A bag of coins contains six types of coins: pennies, nickels, dimes, quarters, half dollars, and dollars.
How many coins must the collection contain to guarantee that at
least 100 of the coins are of the same
type?
There are pigeonholes and (unknown) number of pigeons
Then pigeon-hole principle guarantees objects must come from same pigeonhole
Therefore
So that
We must have 501 coins from the collection to guarantee that at least 100 coins of the collection are the same type
Hope this was helpful. Please do leave a positive rating if you liked this answer. Thanks and have a good day!
Get Answers For Free
Most questions answered within 1 hours.