Find all School-related info fast with the new School-Specific MBA Forum

 It is currently 04 May 2015, 04:10

### 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

# Lets start with a simple one - Q - How many different

Author Message
TAGS:
Intern
Joined: 22 Jan 2006
Posts: 19
Location: Charlotte,NC
Followers: 0

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

Lets start with a simple one - Q - How many different [#permalink]  30 Jan 2006, 20:59
1
This post was
BOOKMARKED

Q - How many different arrangements of medal winners are possible out of 10 runners ?
A - 10!/7! ; in other words, 10*9*7 -> Right ?

Taking the above concept a step further,

Q - To fill a number of vacancies, an employer must hire 3 programmers from among 6 applicants, and 2 managers from among 4 applicants. What is the total number of ways in which she can make her selection ?

Which is the right answer ?

A1 : (6!/3!) * (4!/2!) = (6*5*4) * (4*3) = 1440

or

A2 : ((6*5*4)/(3*2*1)) * ((4*3)/(2*1)) = 120

Which answer is correct and why ?

How come the solution to the second question doesn't follow the first question's concept ?

What concept/logic does the second one use ?
GMAT Club Legend
Joined: 07 Jul 2004
Posts: 5078
Location: Singapore
Followers: 22

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

The difference between the first question and second question lies in position.

In the first question, we're concerned with placing. Say we have ten runners, and the top three runners are Alvin, Simon and Sam.

But if we place the as:
Champ: Alvin
1st Runner up: Simon
2nd Runner up: Sam

It's different from the placing:
Champ:Sam
1st Runner Up:Alvin
2nd Runner up: Simon

Simiarly, this group is different from:
Champ: Simon
1st Runner up: Alvin
2nd Runner up: Sam

In all three scenarios, the top three runners are Alvin, Simon and Sam. But each are different in that we have different placings.

Now consider the second question.

"To fill a number of vacancies, an employer must hire 3 programmers from among 6 applicants, and 2 managers from among 4 applicants. What is the total number of ways in which she can make her selection ?"

If our 6 applicants are:
John, Mary, Simon, Alvin, Sam, Mark

and the eventual three that are hired are John, Mary and Simon, it doesn't matter if John was the first one hired, followed by Mary and finally Simon. Eventually, all we're concerned with is that John Mary and Simon are the new programmers in the company. (Note: The question clearly doesn't require placing)

Similarly, if the 4 applicants for the post of manager are Amy, Anna, Cathy and Ken, and two are hired: Amy and Anna. It doesn't matter if Amy was given the contract first, then Anna. We're only concerned that Amy and Anna are hired.

The fundamental I highlighted here is:

Question 1: Picking a number of items and ordering them (Permutation)

Question 2: Picking a number of items and order doesn't matter (Combination).

Let me know if it's not clear enough
GMAT Club Legend
Joined: 07 Jul 2004
Posts: 5078
Location: Singapore
Followers: 22

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

1
KUDOS

Question 1: # of ways = 10P3 = 10!/7! = 10*9*8 = 720 ways

Question 2: # of ways = 6C3 * 4C2 = 20 * 6 = 120 ways
Intern
Joined: 22 Jan 2006
Posts: 19
Location: Charlotte,NC
Followers: 0

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

Thanks for the explanation. Could hear the school bells ringing !
CEO
Joined: 21 Jan 2007
Posts: 2764
Location: New York City
Followers: 9

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

Re: Permutaions [#permalink]  14 Feb 2008, 10:18
dukapotamus wrote:

Q - How many different arrangements of medal winners are possible out of 10 runners ?

Permuting 3 medals across 10 slots

10P3 = 10 * 9 * 8 = 720
_________________

You tried your best and you failed miserably. The lesson is 'never try'. -Homer Simpson

Re: Permutaions   [#permalink] 14 Feb 2008, 10:18
Similar topics Replies Last post
Similar
Topics:
Just started at HBS---Let me know if you have q's 4 21 Sep 2012, 08:13
1 How many different ways...? 6 25 Mar 2011, 14:12
A simple one to start off --> If the sum of any five of 8 16 Mar 2007, 23:58
Q13: How many different 6-letter sequences are there that 2 22 Oct 2005, 05:00
How many different shortest routes can one use moving from 4 17 May 2005, 12:29
Display posts from previous: Sort by