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 →

Counting methods

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Junior | Next Rank: 30 Posts
Posts: 14
Joined: Thu Oct 15, 2009 11:35 am
by manelgirona » Mon Feb 15, 2010 3:01 pm
A doctor must label 12 patients. Each label contains either a single letter or a pair of different letters in alphabetical order. What is the minimum number of letters needed?

a) 4
b) 5
c) 6
d) 10
e) 12

Answer is B
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Problem Solving |
User avatar
GMAT Instructor
Posts: 3225
Joined: Tue Jan 08, 2008 2:40 pmFollowed by: 614 members
Location: Toronto
Thanked: 1710 times
GMAT Score:800

by Stuart@KaplanGMAT » Mon Feb 15, 2010 6:16 pm
manelgirona wrote:A doctor must label 12 patients. Each label contains either a single letter or a pair of different letters in alphabetical order. What is the minimum number of letters needed?

a) 4
b) 5
c) 6
d) 10
e) 12

Answer is B
My guess is that trial and error is the quickest way to solve this problem.

Let's start with (a), since we want the minimum number of letters:

4 - let's choose ABCD.

So, our labels are:
A
B
C
D
AB
AC
AD
BC
BD
CD

that's only 10, so not enough.

Now, we're only 2 shy of what we need and adding another letter will add far more than just 2 more possible labels, so pick (B), no need to test.
Image

Stuart Kovinsky | Kaplan GMAT Faculty | Toronto

Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
GMAT Instructor
Posts: 3225
Joined: Tue Jan 08, 2008 2:40 pmFollowed by: 614 members
Location: Toronto
Thanked: 1710 times
GMAT Score:800

by Stuart@KaplanGMAT » Mon Feb 15, 2010 6:21 pm
If for some reason you really want a formula, it's:

n + nC2

in which n is the number of letters.

n gives us the single labels and nC2 gives us the double labels (since they have to be alphabetical we use combinations instead of permutations).

So, for n=4 we have 4 + 4C2 = 4 + 6 = 10 labels

for n=5 we have 5 + 5C2 = 5 + 10 = 15 labels
Image

Stuart Kovinsky | Kaplan GMAT Faculty | Toronto

Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Legendary Member
Posts: 1022
Joined: Mon Jul 20, 2009 11:49 pmFollowed by: 2 members
Location: Gandhinagar
Thanked: 41 times

by shashank.ism » Mon Feb 15, 2010 9:28 pm
Stuart Kovinsky wrote:If for some reason you really want a formula, it's:

n + nC2

in which n is the number of letters.

n gives us the single labels and nC2 gives us the double labels (since they have to be alphabetical we use combinations instead of permutations).

So, for n=4 we have 4 + 4C2 = 4 + 6 = 10 labels

for n=5 we have 5 + 5C2 = 5 + 10 = 15 labels
second method seems to be methodical and I think would help us more in genralised way ...for other problems...
My Websites:
www.mba.webmaggu.com - India's social Network for MBA Aspirants

www.deal.webmaggu.com -India's online discount, coupon, free stuff informer.

www.dictionary.webmaggu.com - A compact free online dictionary with images.

Nothing is Impossible, even Impossible says I'm possible.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
GMAT Instructor
Posts: 3225
Joined: Tue Jan 08, 2008 2:40 pmFollowed by: 614 members
Location: Toronto
Thanked: 1710 times
GMAT Score:800

by Stuart@KaplanGMAT » Mon Feb 15, 2010 10:39 pm
shashank.ism wrote:
second method seems to be methodical and I think would help us more in genralised way ...for other problems...
I actually disagree.

While it's good to be familiar with counting methods (especially the permutations and combinations formulas), this is the first question I've ever seen that required that exact formula.

On the other hand, I've seen thousands (no exaggeration there - I mean that literally) of questions that are amenable to working with the answer choices and/or trial and error.

So, in the long run, it's far more valuable for the GMAT to understand how to work with the choices and use non-textbook approaches than it is to memorize every iteration of every possible formula that could appear.
Image

Stuart Kovinsky | Kaplan GMAT Faculty | Toronto

Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1