Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Combinations Problem
Replies: 2   Last Post: Nov 20, 2010 11:35 AM

 Messages: [ Previous | Next ]
 ChrisPy Posts: 3 Registered: 9/27/08
Combinations Problem
Posted: Nov 20, 2010 11:03 AM

I am studying for the GRE and reviewing a fair amount of pre-college math. I have a problem involving combinations, and have worked out a solution that I want to check on this forum. I've put my answer below, so just look at the question if you want to try it for yourself. Let me know if there is a faster way to do this too, please.

===== QUESTION =====

Anne and Mark want to invite 5 friends to a dinner party. Anne has 7 friends, and Mark as 6 friends. They have no friends in common. If each of them must have at least 2 friends at the party, how many combinations of guests are possible?

===== MY ANSWER ======

Find the total possible combinations and then subtract those that do not meet the two friend each criteria...

13C5 = 1287 (Total possible combos)
--- Invalid Combos ---
7C4 * 6C1 = 210 (Combos with 4 of Anne's friends, but only one of Mark's)
6C4 * 7C1 = 105 (Combos with 4 of Mark's friends but only one of Anne's)
7C5 = 21 (Combos with just Anne's friends)
6C5 = 6 (Combos with just Mark's friends)

So we subtract the invalid possibilities from total possibilities, and get 945.

BONUS: What if they had one friend in common?

Thanks in advance for any help.

Date Subject Author
11/20/10 ChrisPy
11/20/10 Walter Wallis
11/20/10 Ben Brink