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

It is currently 19 May 2013, 07:51
Customize  |  Hide

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

  Question banks Downloads My Bookmarks Reviews  
Author Message
TAGS:
Intern
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] New post 30 Jan 2006, 21:59
Lets start with a simple one -

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
GMAT Club Legend
User avatar
Joined: 07 Jul 2004
Posts: 5134
Location: Singapore
Followers: 9

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

GMAT Tests User
 [#permalink] New post 30 Jan 2006, 22:20
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 :wink:
1 KUDOS received
GMAT Club Legend
GMAT Club Legend
User avatar
Joined: 07 Jul 2004
Posts: 5134
Location: Singapore
Followers: 9

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

GMAT Tests User
 [#permalink] New post 30 Jan 2006, 22:24
1
This post received
KUDOS
To answer your question:

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

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

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

 [#permalink] New post 31 Jan 2006, 07:26
Thanks for the explanation. Could hear the school bells ringing !
CEO
CEO
User avatar
Joined: 21 Jan 2007
Posts: 2797
Location: New York City
Followers: 5

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

GMAT Tests User
Re: Permutaions [#permalink] New post 14 Feb 2008, 11:18
dukapotamus wrote:
Lets start with a simple one -

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, 11:18
    Similar topics Author Replies Last post
Similar
Topics:
Popular new posts In how many ways can one post 5 letters in 10 different sunniboy007 10 25 Jan 2004, 17:08
New posts How many different shortest routes can one use moving from emilem 4 17 May 2005, 13:29
New posts Q13: How many different 6-letter sequences are there that nakib77 2 22 Oct 2005, 06:00
New posts 1 EXPERTS_POSTS_IN_THIS_TOPIC How many different ways...? phuongkhanh21 6 25 Mar 2011, 15:12
New posts How many different committees ? Alchemist1320 1 12 Jul 2011, 02:10
Display posts from previous: Sort by

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

  Question banks Downloads My Bookmarks Reviews  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.