Combination ---- Help Needed : Quant Question Archive [LOCKED]
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 19 Jan 2017, 12:32

### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# Combination ---- Help Needed

Author Message
Intern
Joined: 09 Sep 2004
Posts: 16
Followers: 0

Kudos [?]: 0 [0], given: 0

### Show Tags

15 Sep 2004, 14:00
This topic is locked. If you want to discuss this question please re-post it in the respective forum.

Guys,

Just searching the archives and found this combination Problem.

In a group of 8 semifinalists, all but 2 will advance to the final round. If in the final round only the top 3 will be awarded medals then how many groups of medals winners are possible?

Read approach of Paul and ywilfred which cleared my concepts to some extent but still have some confusion. Let me explain the confusion.

This is the combination problem as the word group has been used which means combination. Now the answer is 8C6 * 6C3 = 560. Right.
Why didn't we assume that 2 particular persons say X and Y couldn't make upto the finals, and then calculate the combinations of 3 among 6.

Now few days ago same type of problem was discussed which was :

1. A woman has 11 close friends. Find the number of ways she can invite 5 of them to dinner :

a) Where 2 of the friends are married and will not attend separately.

Here in this problem we fixed the positions of the couple first.. i.e assumed the couples are A and B and then found the remaining 3 people from 9 people.
So, we have 9C3*2C2 + 9C5 = 210 ways

My question is that why not like the semi-finalists problem we take all the combinations of couples b/c we don't know who is married with who. i.e instead of taking 2C2 for couples , why not taking all the combinations of couples formed with 12 people.

Also this forum is using XCX notation for Combinations as well as Permutations , right?

Can anybody clear this confusion?
Director
Joined: 16 Jun 2004
Posts: 893
Followers: 3

Kudos [?]: 59 [0], given: 0

### Show Tags

16 Sep 2004, 00:07
1. There could be some additional learning in the thread below which I thought will be a relevance and value
http://www.gmatclub.com/phpbb/viewtopic.php?t=4524

2. Permutations is described as nPr or n!/(n-r)! and combinations is expressed as nCr or n!/r!(n-r)!. Note in both cases r<=n.

3. The way to read the problem under discussion is that => from 8 it gets to 6 and from 6 it gets to 3. We will take the same flow for easy logic, hence it is 6 out of 8 (which is 8C6) and 3 out of 6 (which is 6C3) => totalling to 8C6*6C3 ways.

You would notice that complementary logic is best used in those situations when that is more convenient without loosing the crux of the logic.

In the couples proble, when 5 people are to selected and 2 of them are married. We dont need to really know which are these two. Why? because we can read the question simply as 2 out of 11 are couples and 9 others are not couples. If we need to choose 4 of these 11 people, I now know that I can select any 3 out of 9 and the couples OR any 5 out of the 9 and not the couples. Here the couples is the restraint added to the question and we take that into careful consideration. However, again in what order we select the 5 people also does not matter.
Intern
Joined: 09 Sep 2004
Posts: 16
Followers: 0

Kudos [?]: 0 [0], given: 0

### Show Tags

16 Sep 2004, 19:46
Thanks Venksune. I got it.

But in these type of problems , one needs to think a lot. I don't know how come these problems can be solved in less than 2 minutes. Probably after practice it can be possible.
16 Sep 2004, 19:46
Display posts from previous: Sort by