BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem
TTP OnDemand GMAT Video Course
Featured Course

Target Test Prep GMAT OnDemand

Scott Woodbury-Stewart’s private virtual classroom — 400 hours of master-class video lessons for the GMAT Focus Edition.

  • 715+ score guarantee — highest in the industry (99th percentile)
  • 52 chapters · 1,500+ lessons · 4,000+ practice questions
  • 400 hours of video · 1,500+ instructor-led HD smartboard lessons
  • 300,000+ students accepted to Harvard, Stanford, Wharton, Booth & Sloan & more
  • 24/7 live support + weekly Zoom office hours with GMAT instructors
  • TTP AI Assist — 24/7 AI-powered virtual tutor for instant help
  • 1,200+ flashcards + AI-powered study assistant & daily calendar
  • OnDemand, LiveTeach & GMAT Bootcamp formats available
  • Also: GRE, SAT Math & Executive Assessment courses
  • MBA Admissions Consulting now available
  • 🏆 2025 EdTech Breakthrough Award: Test Prep Solution Provider of the Year
  • 200,000+ students served
  • 5-day free trial — $0 to start, no auto-billing, cancel anytime
★★★★★ 5.0 (559 reviews)
130-pt guarantee
$0 to start then $127/mo
Start Free 5-Day Trial Read 559 Reviews →

combinations

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Senior | Next Rank: 100 Posts
Posts: 57
Joined: Fri Apr 03, 2009 10:26 pm
by mkhanna » Thu Sep 24, 2009 8:35 am
From a group of 21 astronauts that includes 12 people with previous experience in space flight, a 3-person crew is to be selected so that exactly one person in the crew has previous experience in space flight. How many different crews of this type are possible?
a) 432
b) 594
c) 864
d) 1,330
e) 7,980
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Problem Solving |
Newbie | Next Rank: 10 Posts
Posts: 5
Joined: Mon Aug 24, 2009 1:29 pm
Thanked: 2 times

by bdoug » Thu Sep 24, 2009 9:23 am
We need 3 astronauts on our crew and only one can have experience, meaning the other two members will be inexperienced.

Let's start with the inexperienced members. We have 9 astronauts to choose from (21 astro's - 12 experienced) and we need to choose 2. Using the "choose" function we write this as:

9!/[2! * (9-2)!] or 9!/(2! * 7!)

After some canceling we get (9 * 8)/2! and solve to get 72/2 or 36.

Now we have 12 experienced members to choose from, so we simply multiply the 36 combinations of inexperienced astronauts by 12:

12 * 36 = 432

That's my guess anyway.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Master | Next Rank: 500 Posts
Posts: 107
Joined: Tue Sep 15, 2009 7:18 pm
Location: Pune, India
Thanked: 6 times
GMAT Score:630

by vivekjaiswal » Thu Sep 24, 2009 7:55 pm
We can select one experienced person from the group of 12 in 12C1 = 12 ways.
We can select the remaining 2 person from the group of 9 inexperienced guys in 9C2 = 9*8/2 = 36 ways
Thus total = 36*12 = 432 (A)

Cheers,
Vivek
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Senior | Next Rank: 100 Posts
Posts: 57
Joined: Fri Apr 03, 2009 10:26 pm

by mkhanna » Sat Sep 26, 2009 7:45 am
Understood. But why don't we do simply 9*8? why are we using 9*8/2?
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Master | Next Rank: 500 Posts
Posts: 182
Joined: Sun Aug 02, 2009 7:19 pm
Thanked: 18 times
GMAT Score:680

by sanjana » Thu Oct 01, 2009 2:29 am
9C2 is

(9!)/(7!x2!) = (9x8x7!)/(7!x2)

=(9x8)/2 = 36.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Senior | Next Rank: 100 Posts
Posts: 62
Joined: Thu May 28, 2015 1:13 am
Thanked: 5 times

by Bullzi » Fri Sep 25, 2015 10:26 am
Hello..

I know this is an old post, still, I had a question I wanted some help with. So, my first instinct on reading this problem was to start with multiplying the 12 with 9 * 8

Now, the only reason this approach isn't right is that the selection of 2 from 9 inexperienced astronauts isn't unique and hence doesn't qualify for the fundamental counting principle to be used?

Thanks
Bullzi
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pmFollowed by: 1268 members
Location: Vancouver, BC
Thanked: 5254 times
GMAT Score:770

by Brent@GMATPrepNow » Fri Sep 25, 2015 10:34 am
Bullzi wrote:Hello..

I know this is an old post, still, I had a question I wanted some help with. So, my first instinct on reading this problem was to start with multiplying the 12 with 9 * 8

Now, the only reason this approach isn't right is that selecting 2 from 9 inexperienced astronauts isn't unique and hence doesn't qualify for the fundamental counting principle to be used?

Thanks
Bullzi
We're actually using a mixed approach here (FCP and combinations)
From a group of 21 astronauts that includes 12 people with previous experience in space flight, a 3-person crew is to be selected so that exactly one person in the crew has previous experience in space flight. How many different crews of this type are possible?
a) 432
b) 594
c) 864
d) 1,330
e) 7,980
Take the task of arranging the 3-person crew and break it into stages.

Stage 1: Select 1 person with previous experience in space flight
There are 12 people to choose from, so we can complete stage 1 in 12 ways

Stage 2: Select 1 person with NO previous experience in space flight
There are 9 people to choose from.
Since the order in which we select the 2 people does not matter, we can use combinations.
We can select 2 people from 9 people in 9C2 ways (36 ways)
So, we can complete stage 1 in 36 ways

If anyone is interested, we have a free video on calculating combinations (like 11C2) in your head: https://www.gmatprepnow.com/module/gmat- ... /video/789

By the Fundamental Counting Principle (FCP), we can complete the 2 stages (and thus create a 3-person crew) in (12)(36) ways ([spoiler]= 432 ways[/spoiler])

Answer: A
--------------------------

Note: the FCP can be used to solve the MAJORITY of counting questions on the GMAT. For more information about the FCP, watch our free video: https://www.gmatprepnow.com/module/gmat- ... /video/775

Then you can try solving the following questions:

EASY
- https://www.beatthegmat.com/what-should- ... 67256.html
- https://www.beatthegmat.com/counting-pro ... 44302.html
- https://www.beatthegmat.com/picking-a-5- ... 73110.html
- https://www.beatthegmat.com/permutation- ... 57412.html
- https://www.beatthegmat.com/simple-one-t270061.html
- https://www.beatthegmat.com/mouse-pellets-t274303.html


MEDIUM
- https://www.beatthegmat.com/combinatoric ... 73194.html
- https://www.beatthegmat.com/arabian-hors ... 50703.html
- https://www.beatthegmat.com/sub-sets-pro ... 73337.html
- https://www.beatthegmat.com/combinatoric ... 73180.html
- https://www.beatthegmat.com/digits-numbers-t270127.html
- https://www.beatthegmat.com/doubt-on-sep ... 71047.html
- https://www.beatthegmat.com/combinatoric ... 67079.html


DIFFICULT
- https://www.beatthegmat.com/wonderful-p- ... 71001.html
- https://www.beatthegmat.com/ps-counting-t273659.html
- https://www.beatthegmat.com/permutation- ... 73915.html
- https://www.beatthegmat.com/please-solve ... 71499.html
- https://www.beatthegmat.com/no-two-ladie ... 75661.html
- https://www.beatthegmat.com/laniera-s-co ... 15764.html

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Legendary Member
Posts: 2663
Joined: Wed Jan 14, 2015 8:25 amFollowed by: 128 members
Location: Boston, MA
Thanked: 1153 times
GMAT Score:770

by DavidG@VeritasPrep » Fri Sep 25, 2015 10:37 am
Imagine that instead of choosing 2 astronauts from a group of 9, you were choosing 2 from a group of 3. Call those 3 astronauts A, B, and C. Not hard to just list out all the possible groups of 2: AB, BC, or CA. But note that if we simply did 3*2 = 6, we'd have incorrectly counted AB and BA as unique scenarios. (As well as CA and AC, etc.) Thus, we'd need to do (3*2)/2!, to account for the fact that order does not matter. Similarly if we were choosing 2 from a group of 9, we'd need to (9*8)/2!
Veritas Prep | GMAT Instructor

Veritas Prep Reviews
Save $100 off any live Veritas Prep GMAT Course
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pmFollowed by: 119 members
Location: East Bay all the way
Thanked: 625 times
GMAT Score:780

by Matt@VeritasPrep » Fri Sep 25, 2015 10:52 am
Bullzi wrote:Hello..

I know this is an old post, still, I had a question I wanted some help with. So, my first instinct on reading this problem was to start with multiplying the 12 with 9 * 8

Now, the only reason this approach isn't right is that the selection of 2 from 9 inexperienced astronauts isn't unique and hence doesn't qualify for the fundamental counting principle to be used?

Thanks
Bullzi
You're right - the only issue here is that you're doing a PERMUTATION (in which order matters) rather than a COMBINATION (in which order does).

For instance, suppose we have four people and we're picking two. By your logic, we'd have 4 * 3 options, but if we list them out, we see

AB
BA
AC
CA
AD
DA
BC
CB
BD
DB
CD
DC

Notice how we've overcounted? (This is a very easy mistake to make, by the way: I still make it myself sometimes, despite teaching these basic combo problems for five years!)

So we have to cut out the duplicates, and divide by 2. We divide by 2 here because we don't want to arrange our 2 people, so we divide by the number of ways that 2 people can be arranged.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Senior | Next Rank: 100 Posts
Posts: 62
Joined: Thu May 28, 2015 1:13 am
Thanked: 5 times

by Bullzi » Fri Sep 25, 2015 9:15 pm
Thanks all for your responses..

I have another question as a quick follow-up, to check if my understanding so far is right. If the question changes slightly and becomes thus,

From a group of 21 astronauts that includes 12 people with previous experience in space flight, a 3-person crew is to be selected so that exactly one person in the crew has previous experience in space flight. The 2 remaining persons will be selected for the positions of a Flight Engineer (FE) and a Gravity Analyst (GA). How many different crews of this type are possible?

Based on the changes, I now infer that the selection of the 2 inexperienced astronauts will depend on the order in which they get selected as the selection is for specific positions. A person selected to be an FE isn't the same as him getting selected to be a GA. So, the new solution would be 12 * 9 * 8. Is my inference correct?

Thanks
Bullzi
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Senior | Next Rank: 100 Posts
Posts: 62
Joined: Thu May 28, 2015 1:13 am
Thanked: 5 times

by Bullzi » Fri Sep 25, 2015 9:29 pm
COMBINATION (in which order does)
Hi Matt, I assume you meant "in which order doesn't"

Thanks
Bullzi
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Senior | Next Rank: 100 Posts
Posts: 62
Joined: Thu May 28, 2015 1:13 am
Thanked: 5 times

by Bullzi » Sun Sep 27, 2015 2:40 am
Checking again.. bump!
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1