Supposed you go to a conference attended by 20 canadians and 20 norwegians. How many people must you meet to be certain that you have met two people of the same nationality?
Let's look at the worst case scenario ....the first two people you meet are 1 Canadian and 1 Norwegian.....the NEXT person you meet will be one of those two.....and you will have met two people of the same nationality soooooo 3