A researcher plans to identify each participant in a certain medical experiment with a code consisting of either a single letter or a pair of distinct letters written in alphabetical order. What is the least number of letters that can be used if there are 12 participants, and each participant is to receive a different code?
A. 4
B. 5
C. 6
D. 7
E. 8
PS  combination
This topic has expert replies
GMAT/MBA Expert
 [email protected]
 GMAT Instructor
 Posts: 15867
 Joined: 08 Dec 2008
 Location: Vancouver, BC
 Thanked: 5254 times
 Followed by:1267 members
 GMAT Score:770
One approach is to add a BLANK to the letters in order to account for the possibility of using just one letter for a code.abhasjha wrote:A researcher plans to identify each participant in a certain medical experiment with a code consisting of either a single letter or a pair of distinct letters written in alphabetical order. What is the least number of letters that can be used if there are 12 participants, and each participant is to receive a different code?
A. 4
B. 5
C. 6
D. 7
E. 8
ASIDE: Notice that, if we select 2 characters, there's only 1 possible code that can be created. The reason for this is that the 2 characters must be in ALPHABETICAL order. Or, in the case that a letter and a blank are selected, there's only one possible code as well.
Now we'll test the answer choices.
Answer choice A (4 letters)
Let the letters be A, B, C, D
We'll add a "" to represent a BLANK.
So, we must choose 2 characters from {A, B, C, D, }
In how many ways can we select 2 characters?
We can use combinations to answer this. There are 5 characters, and we must select 2. This can be accomplished in 5C2 ways (= 10 ways).
So, there are only 10 possible codes if we use 4 letters. We want at least 12 codes.
ASIDE: If anyone is interested, we have a free video on calculating combinations (like 5C2) in your head: https://www.gmatprepnow.com/module/gmatcounting?id=789
Answer choice B (5 letters)
Let the letters be A, B, C, D, E
Once again, we'll add a "" to represent a BLANK.
So, we must choose 2 characters from {A, B, C, D, E, }
There are 6 characters, and we must select 2. This can be accomplished in 6C2 ways (= 15 ways...PERFECT).
So, the least number of characters needed is 5
Answer: B
Cheers,
Brent
GMAT/MBA Expert
 [email protected]
 GMAT Instructor
 Posts: 15867
 Joined: 08 Dec 2008
 Location: Vancouver, BC
 Thanked: 5254 times
 Followed by:1267 members
 GMAT Score:770
We can also TEST each answer choice by LISTING all possible codes.abhasjha wrote:A researcher plans to identify each participant in a certain medical experiment with a code consisting of either a single letter or a pair of distinct letters written in alphabetical order. What is the least number of letters that can be used if there are 12 participants, and each participant is to receive a different code?
A. 4
B. 5
C. 6
D. 7
E. 8
Answer choice A (4 letters)
Let the letters be A, B, C, D
The possible codes are:
A
B
C
D
AB
AC
AD
BC
BD
CD
TOTAL = 10 (not enough. We need at least 12 codes)
Answer choice B (5 letters)
Let the letters be A, B, C, D, E
The possible codes are:
A
B
C
D
E
AB
AC
AD
AE
BC
BD
BE
CD
CE
DC
TOTAL = 15
Perfect, 5 letters will give us the 12 codes we need.
Answer: B
Cheers,
Brent

 Master  Next Rank: 500 Posts
 Posts: 447
 Joined: 08 Nov 2013
 Thanked: 25 times
 Followed by:1 members
Imagine a 2 digit number AB where A and B are integers >= 0
Let's see what is the lowest base that can generate the value twelve using just these 2 digits?
Using base 4, the maximum number achievable using 2 digits is 33 (base 4) = 3x4 + 3 = 15 (denary)
However we need to remove 3 doubles (where A=B): 11,22,33 which leaves us with 153 = 12
and also remove half of these (as AB is accepted, but not BA), leaving us with 6
We can also add 4 for the 4 single digits (0,1,2,3)
Therefore Base 4 produces 10 possibilities
Hence any greater base will suffice (as the next base will produce plenty more)
Therefore base 5 is the lowest base.
Answer = B) 5.
Let's see what is the lowest base that can generate the value twelve using just these 2 digits?
Using base 4, the maximum number achievable using 2 digits is 33 (base 4) = 3x4 + 3 = 15 (denary)
However we need to remove 3 doubles (where A=B): 11,22,33 which leaves us with 153 = 12
and also remove half of these (as AB is accepted, but not BA), leaving us with 6
We can also add 4 for the 4 single digits (0,1,2,3)
Therefore Base 4 produces 10 possibilities
Hence any greater base will suffice (as the next base will produce plenty more)
Therefore base 5 is the lowest base.
Answer = B) 5.

 Master  Next Rank: 500 Posts
 Posts: 447
 Joined: 08 Nov 2013
 Thanked: 25 times
 Followed by:1 members
Using the same algorithm for base 5, we get:Mathsbuddy wrote:Imagine a 2 digit number AB where A and B are integers >= 0
Let's see what is the lowest base that can generate the value twelve using just these 2 digits?
Using base 4, the maximum number achievable using 2 digits is 33 (base 4) = 3x4 + 3 = 15 (denary)
However we need to remove 3 doubles (where A=B): 11,22,33 which leaves us with 153 = 12
and also remove half of these (as AB is accepted, but not BA), leaving us with 6
We can also add 4 for the 4 single digits (0,1,2,3)
Therefore Base 4 produces 10 possibilities
Hence any greater base will suffice (as the next base will produce plenty more)
Therefore base 5 is the lowest base.
Answer = B) 5.
Maximum number = 44 (base 5) = 4 x 5 + 4 = 24 (denary)
Remove 4 doubles (11, 22, 33, 44) > 24  4 = 20
Half this to remove alphabetical reversals > 10
Add 5 for the 5 single digits > 10 + 5 = 15
15 > 12, so base 5 works
Answer = B) 5
 GMATinsight
 Legendary Member
 Posts: 1097
 Joined: 10 May 2014
 Location: New Delhi, India
 Thanked: 205 times
 Followed by:24 members
A typical P&C approachabhasjha wrote:A researcher plans to identify each participant in a certain medical experiment with a code consisting of either a single letter or a pair of distinct letters written in alphabetical order. What is the least number of letters that can be used if there are 12 participants, and each participant is to receive a different code?
A. 4
B. 5
C. 6
D. 7
E. 8
If n are the total letters then
total combination of 1 Letter code = n
total combination of 2 Letter code (in alphabetical order) = nC2 = n(n1)/2
Therefore total combination = n + n(n1)/2 which must be greater than or equal to 12
i.e. 2n+n^2n >or= 24
i.e. n^2 +n >or= 24
i.e. Minimum value of n must be 5
Answer: Option B
"GMATinsight"Bhoopendra Singh & Sushma Jha
Most Comprehensive and Affordable Video Course 2000+ CONCEPT Videos and Video Solutions
Whatsapp/Mobile: +919999687183 l [email protected]
Contact for OneonOne FREE ONLINE DEMO Class Call/email
Most Efficient and affordable OneOnOne Private tutoring fee  US$4050 per hour
Most Comprehensive and Affordable Video Course 2000+ CONCEPT Videos and Video Solutions
Whatsapp/Mobile: +919999687183 l [email protected]
Contact for OneonOne FREE ONLINE DEMO Class Call/email
Most Efficient and affordable OneOnOne Private tutoring fee  US$4050 per hour

 Senior  Next Rank: 100 Posts
 Posts: 38
 Joined: 28 Apr 2016
 Thanked: 1 times
GMAT/MBA Expert
 [email protected]
 GMAT Instructor
 Posts: 1460
 Joined: 09 Apr 2015
 Location: New York, NY
 Thanked: 39 times
 Followed by:21 members
We can solve this problem by using combinations. We can let n denote the total number of letters needed. Since there are 12 participants and we have the option of oneletter codes and twoletter codes, we need the sum of nC1 and nC2 to be at least 12. That is:abhasjha wrote:A researcher plans to identify each participant in a certain medical experiment with a code consisting of either a single letter or a pair of distinct letters written in alphabetical order. What is the least number of letters that can be used if there are 12 participants, and each participant is to receive a different code?
A. 4
B. 5
C. 6
D. 7
E. 8
nC1 + nC2 â‰¥ 12
From here, the easiest way to solve this problem is to test the answer choices. We can start with answer choice A.
A. 4
4C1 + 4C2 = 4 + (4x3)/2 = 4 + 2x3 = 10
If we use 4 letters, we will obtain only ten unique codes; this is insufficient for 12 participants.
B. 5
5C1 + 5C2 = 5 + (5x4)/2 = 5 + 5x2 = 15
We obtain 15 unique codes by using 5 letters, and this is more than sufficient for 12 participants.
Answer: B
Jeffrey Miller
Head of GMAT Instruction
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews
GMAT/MBA Expert
 [email protected]
 Elite Legendary Member
 Posts: 10392
 Joined: 23 Jun 2013
 Location: Palo Alto, CA
 Thanked: 2867 times
 Followed by:508 members
 GMAT Score:800
Hi All,
We’re told that each participant in an experiment will be referred to with a ‘code’ that is either 1 letter or 2 DISTINCT letters written in ALPHABETIC ORDER. We’re asked for the LEAST number of letters that would be needed to give each of 12 participants a unique code.
Since the answers are numbers, we can TEST THE ANSWERS solve this problem.
IF… there were 4 letters, then we can refer to those letters as A, B, C and D – and the possible codes would be:
A, B, C and D = 4 oneletter codes
AB, AC, AD, BC, BD, CD = 6 twoletter codes
Total = 10 codes… which is close, but too few.
Adding 1 additional letter will clearly create more than 12 codes, so you can stop working at this point. If you choose to list out the codes though, then we can refer to the letters as A, B, C, D and E – and the codes would be:
A, B, C, D and E = 5 oneletter codes
AB, AC, AD, AE, BC, BD, BE, CD, CE and DE = 10 twoletter codes
Total = 15 codes… which is more than we technically need, but the least number of total letters that will give us 12 total codes.
Final Answer: B
GMAT Assassins aren’t born, they’re made,
Rich
We’re told that each participant in an experiment will be referred to with a ‘code’ that is either 1 letter or 2 DISTINCT letters written in ALPHABETIC ORDER. We’re asked for the LEAST number of letters that would be needed to give each of 12 participants a unique code.
Since the answers are numbers, we can TEST THE ANSWERS solve this problem.
IF… there were 4 letters, then we can refer to those letters as A, B, C and D – and the possible codes would be:
A, B, C and D = 4 oneletter codes
AB, AC, AD, BC, BD, CD = 6 twoletter codes
Total = 10 codes… which is close, but too few.
Adding 1 additional letter will clearly create more than 12 codes, so you can stop working at this point. If you choose to list out the codes though, then we can refer to the letters as A, B, C, D and E – and the codes would be:
A, B, C, D and E = 5 oneletter codes
AB, AC, AD, AE, BC, BD, BE, CD, CE and DE = 10 twoletter codes
Total = 15 codes… which is more than we technically need, but the least number of total letters that will give us 12 total codes.
Final Answer: B
GMAT Assassins aren’t born, they’re made,
Rich