100,211 views
13 votes
13 votes
In a bag, Gary has 3 red marbles, 4 blue marbles, 7 yellow marbles, 5 green marbles, 6 purple marbles, and 8 clear marbles. What is the least number of marbles he needs to pull out (assume that they are randomized) in order to ensure that he has at least 3 of the same color?

User Ashgromnies
by
2.1k points

1 Answer

22 votes
22 votes

Answer:

2220

Explanation:

gcd of all numbers

3,4,7,5,6,8

2 = 3,2,7,5,3,4

2 = 3,1,7,6,3,2

2 = 3,1,7,5,3,1

3 = 1,1,7,5,1,1

User Ernest A
by
2.3k points