You have a bucket of jelly beans. Some are red, some are blue, and some green. With your eyes closed, pick out 2 of a like color. How many do you have to grab to be sure you have 2 of the same?
To be sure, to pick atleast 2 marbles of a same color we need to grab at least 4 marbles, since the worst case is that three of them are different, the fourth marble has to be a repetition of one of three colors.
To be sure, to pick atleast 2 marbles of a same color we need to grab at least 4 marbles, since the worst case is that three of them are different, the fourth marble has to be a repetition of one of three colors.
ReplyDeletePiegeonhole principle
ReplyDelete