It is currently Fri Feb 03, 2012 6:13 pm




   Post new topic Reply to topic      [ 24 posts ]  Bookmark and Share Oldest Best Reply Go to page Previous  1, 2
Author Message
TAGS:
  Re: Permutations & Combinations : Help is on the way! [#permalink]
New postPosted: Thu Jun 04, 2009 7:56 am 
Offline
Founder
Founder
User avatar

Affiliations: UA1K, SPG & HH Gold
Joined: Wed Dec 04, 2002
Posts: 9985
Location: United States (WA)
GMAT 1: 750 Q49 V42
GPA: 3.5
WE: Information Technology (Hospitality and Tourism)
Followers: 596

Kudos (?): 2164 (0), given: 2407

GMAT ToolKit User GMAT Tests User
Links have been updated in this thread

_________________
A smart person once said: "No one ever got stronger by being spoonfed nor has anyone gotten smarter by not using their brain." Want to get an MBA? Be a leader.

Image
Founder of GMATClub.com - Twitter
Want to improve your Quant Score? Try GMAT Diagnostic Test or GMAT Club Tests
Just starting out with GMAT? Start here... | Want to know your GMAT Score? Try GMAT Score Estimator
Need GMAT Book Recommendations? Best GMAT Books

My Latest Book Reviews:


  Profile  
 
  Re: Combination question baffling my mind [#permalink]
New postPosted: Sat Nov 14, 2009 5:48 am 
Offline
Manager
Manager
User avatar

Joined: Thu Aug 13, 2009
Posts: 214
Schools: Sloan
Followers: 2

Kudos (?): 51 (0), given: 16

GMAT Tests User
bondguy wrote:
Came across this question on this site itself and I am struggling to get the answer the way they describe it and why my approach is at fault

here is the question:

EXAMPLE 10 A three-person committee must be chosen from a group of 7 professors and 10 graduate students. If at least one of the people on the committee must be a professor, how many different groups of people could be chosen for the committee?

A. 70
B. 560
C. 630
D. 1,260
E. 1,980


My approach :

Since we need to have a professor for the 3-member committee , we can choose the first person as professor in 7 ways .
Rest two positions can be filled with remaining professors or students in (16 C 2 )

total number of combinations for filling 3 member committe -
first position with professor * rest with 2 from 16 mombers ( 6 professors + 10 students) is
7 * (16 C 2) = 7 * (16 * 15 )/2
= 840

but what is baffling is total number of combinations for choosing 3 members from 17 ( 7 professors + 10 students) without restriction of atleast one professor in the committie = 17 C 2 = 680

how can this combination be less than restricted combination

can someone explain me where my thought process took a wrong turn ..



Here is how I solved this problem...

There are three cases in which you have a professor that is part of the comitte:
1 prof, 2 students
2 prof, 1 students
3 prof, 0 students

Here are the total number of combinations I found for each case:
1 prof, 2 students: 7*10*9 = 630
2 prof, 1 students: 7*6*10 = 420
3 prof, 0 students: 7*6*5 = 210

So then I got 1260 total (630+420+210) which is D.


  Profile  
 
  Re: Permutations & Combinations : Help is on the way! [#permalink]
New postPosted: Sat Nov 14, 2009 5:58 am 
Offline
Manager
Manager
User avatar

Joined: Thu Aug 13, 2009
Posts: 214
Schools: Sloan
Followers: 2

Kudos (?): 51 (0), given: 16

GMAT Tests User
Woops, just realized what I did wrong: (I did a permutation instead of a combination)

The total number of combinations for each case should be:
1 prof, 2 students: 7C1 + 10C2
2 prof, 1 students: 7C2 + 10C1
3 prof, 0 students: 7C3

Total: 560

The easier way to do it would have been to find:

Total number of combinations - Number of combinations WITHOUT a professor:
17C3 - 10C3


  Profile  
 
  Re: Permutations & Combinations : Help is on the way! [#permalink]
New postPosted: Mon Nov 16, 2009 1:55 am 
Offline
Manager
Manager

Joined: Fri Jul 24, 2009
Posts: 87
Location: United States
GMAT 1: 590 Q48 V24
Followers: 1

Kudos (?): 25 (0), given: 120

http://betterexplained.com/articles/eas ... binations/


  Profile  
 
Online
gmatclubot
Display posts from previous:  Sort by  

GMAT Resources

Best GMAT Discussions

Quant 700-800 questions(PS+DS) with solutions by satishchandraaily51
Valuable Collection of Percentage Questions (PS/DS) by MBAhereIcome34
My comprehensive Quant Flashcards! by miguelmick20
50 tricky questions by ykaiim19
what to remember in gmat quant all time by einstein1017

Quant Expert Advice

Post new topic Reply to topic  [ 24 posts ]  Go to page Previous  1, 2



Who is online

Users browsing this forum: No registered users and 1 guest


Search for:
Jump to:




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 GMAT (C) is a registered trademark of the Graduate Management Admission Council, and this site has neither been reviewed nor endorsed by GMAC.