SOLUTION: Suppose you go to a party with four Americans and four Canadians, none of whom you have met. How many people must you meet to be sure of meeting two Canadians?

Question 781843: Suppose you go to a party with four Americans and four Canadians, none of whom you have met. How many people must you meet to be sure of meeting two Canadians?
Answer by jim_thompson5910(35256) (Show Source): You can put this solution on YOUR website!
Worst Case Scenario: You meet all 4 Americans before meeting a single Canadian. If that is the case, then you need to meet 2 more people to guarantee that you meet 2 Canadians. This works because there is no one left to meet.

So in this worst case scenario, you need to meet 4+2 = 6 people.

Meeting 6 people will guarantee that you meet two Canadians.

Note: you could meet 2 Canadians back to back as the first two people you meet. If this happens, then you don't have to meet the other 4 people. However, there's no guarantee that this will happen, so it's best to think of the worst case scenario and go from there.
RELATED QUESTIONS
suppose you go to a party with four americans and four canadians, none of whom you have... (answered by stanbon)

You are at a party with 4 Americans and 4 Canadians. How many people must you meet to... (answered by sudhanshu_kmr)

You are at a party with 4 Americans and 4 Canadians. How many people must you meet to be... (answered by edjones,sudhanshu_kmr)

there are six republicans and six democrats in a room, none of whom you have met. how... (answered by Alan3354)

There are 15 women and 12 men in a room, none of whom you have met. how many people must... (answered by Edwin McCravy)

A United States Delegation consists of 6 Americans, 5 Russians, and 4 Chinese. How many... (answered by Edwin McCravy)

A group consists of 15 people: 5 Americans, 6 Canadians and 4 Mexicans. In how many... (answered by Edwin McCravy)

8 people are having a party. Two are to be chosen to go out and get pizzas. How many... (answered by Alan3354)

Suppose that your computer password must contain four characters, must begin with a... (answered by jorel1380)