Last visit was: 12 Sep 2024, 02:23 It is currently 12 Sep 2024, 02:23
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
Tags:
Difficulty: 655-705 Level,   Combinations,                              
Show Tags
Hide Tags
Intern
Intern
Joined: 02 May 2020
Posts: 42
Own Kudos [?]: 20 [0]
Given Kudos: 67
Location: United States (GA)
GMAT 1: 710 Q47 V40
Send PM
GMAT Club Legend
GMAT Club Legend
Joined: 19 Dec 2014
Status:GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Posts: 21832
Own Kudos [?]: 11865 [0]
Given Kudos: 450
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Send PM
Intern
Intern
Joined: 08 Oct 2020
Posts: 2
Own Kudos [?]: 1 [0]
Given Kudos: 2
Send PM
GMAT Club Legend
GMAT Club Legend
Joined: 19 Dec 2014
Status:GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Posts: 21832
Own Kudos [?]: 11865 [0]
Given Kudos: 450
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Send PM
Re: A researcher plans to identify each participant in a certain medical [#permalink]
Expert Reply
Hi Antharas,

From what you mention in your post, I think that you might be confusing "alphabetical order" with "consecutive letters of the alphabet in order."

For example, with the letters A, B, C, D, E, there are a variety of pairs of letters that you could put in alphabetical order:
AB, AC, AD, AE, BC, BD, BE, CD, CE and DE

However, there are only 4 pairs that are consecutive letters in order:
AB, BC, CD and DE

Since the question is written in English, it's convenient to use the English alphabet as a reference, but you could use ANY alphabet (since there will be an 'alphabetical order' to it regardless of the country of origin).

GMAT questions are always carefully written, so you have to be mindful not to accidentally add any 'restrictions' to the information that prompt gives you.

GMAT assassins aren't born, they're made,
Rich
Intern
Intern
Joined: 18 Jan 2021
Posts: 1
Own Kudos [?]: 0 [0]
Given Kudos: 0
Send PM
Re: A researcher plans to identify each participant in a certain medical [#permalink]
Hey,

I have a question regarding this. I decided not to use the regular formula and do it by trying. So my codes would be:

ZZ
YY
YZ
XX
XY
XZ
WW
WX
WY
WZ
Z
Y

I got 12 codes, all different, with only four letters. Can you please tell me what am I misinterpreting?
GMAT Club Legend
GMAT Club Legend
Joined: 19 Dec 2014
Status:GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Posts: 21832
Own Kudos [?]: 11865 [0]
Given Kudos: 450
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Send PM
Re: A researcher plans to identify each participant in a certain medical [#permalink]
Expert Reply
madalenafnunes
Hey,

I have a question regarding this. I decided not to use the regular formula and do it by trying. So my codes would be:

ZZ
YY
YZ
XX
XY
XZ
WW
WX
WY
WZ
Z
Y

I got 12 codes, all different, with only four letters. Can you please tell me what am I misinterpreting?

Hi madalenafnunes,

The prompt tells us that the potential codes can either be a single letter or two DISTINCT letters written in Alphabetical order. This means that the letters must be DIFFERENT (for example, XX is NOT an option) and 'order' (for example, XY is an option but YX is NOT). Your list includes 4 codes of duplicate-letters that are not allowed.

GMAT assassins aren't born, they're made,
Rich
Manager
Manager
Joined: 02 May 2020
Posts: 57
Own Kudos [?]: 25 [0]
Given Kudos: 26
GMAT 1: 660 Q47 V35
Send PM
Re: A researcher plans to identify each participant in a certain medical [#permalink]
sarb
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

Bunuel , VeritasKarishma , does the word pair have no significance here? i.e. can we even take a combination like ABC,BCD,CDE? Please advise.
Tutor
Joined: 16 Oct 2010
Posts: 15298
Own Kudos [?]: 67986 [0]
Given Kudos: 442
Location: Pune, India
Send PM
Re: A researcher plans to identify each participant in a certain medical [#permalink]
Expert Reply
Jitu20
sarb
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

Bunuel , VeritasKarishma , does the word pair have no significance here? i.e. can we even take a combination like ABC,BCD,CDE? Please advise.

No, you cannot take ABC as a code.

We are given that the code should be either a single letter so A or B or C etc or a pair of distinct letters written in alphabetical order so AB, AC, BC are acceptable codes but BA, ABC, AA are not.

So the question is that we should be able to make at least 12 total codes with the letters we pick.
If we pick 4 letters (A, B, C, D) , we can make 4 (single letter codes) + 4C2 (two letter codes) = 10 codes only.
Note that 4C2 gives you the number of codes with 2 letters. You do not need to arrange them because once you pick the letters, only one arrangement is possible since the letters must be placed alphabetically. So if I pick B and D, the only two letter code I get is BD.

If we pick 5 letters, we can make 5 + 5C2 = 15 codes.

Hence 5 letters are enough.
GMAT Club Legend
GMAT Club Legend
Joined: 19 Dec 2014
Status:GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Posts: 21832
Own Kudos [?]: 11865 [0]
Given Kudos: 450
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Send PM
Re: A researcher plans to identify each participant in a certain medical [#permalink]
Expert Reply
Jitu20
sarb
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

Bunuel , VeritasKarishma , does the word pair have no significance here? i.e. can we even take a combination like ABC,BCD,CDE? Please advise.

Hi Jitu20,

Yes - the word "pair" is significant because it defines the limitations on which codes are possible. The prompt mentions two options (separated by the word "or" in the sentence):

A code can consist of:
1) a single letter (such as A or B or C, etc.)
2) a pair (meaning 'two') of distinct (meaning different) letters written in alphabetical order (such as AB or AC or AD or BC, but NOT BA nor CA nor DB, etc.).

GMAT assassins aren't born, they're made,
Rich
Senior Manager
Senior Manager
Joined: 06 Jun 2021
Posts: 255
Own Kudos [?]: 397 [0]
Given Kudos: 302
GMAT Focus 1:
675 Q86 V81 DI83
GMAT 1: 690 Q48 V35
Send PM
Re: A researcher plans to identify each participant in a certain medical [#permalink]
If it was mentioned in the question that the alphabetically placed codes had to be consecutive, then the answer would be (D) 7 right? This is exactly what I assumed when solving first and got it wrong.
GMAT Club Legend
GMAT Club Legend
Joined: 19 Dec 2014
Status:GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Posts: 21832
Own Kudos [?]: 11865 [0]
Given Kudos: 450
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Send PM
Re: A researcher plans to identify each participant in a certain medical [#permalink]
Expert Reply
LamboWalker
If it was mentioned in the question that the alphabetically placed codes had to be consecutive, then the answer would be (D) 7 right? This is exactly what I assumed when solving first and got it wrong.

Hi LamboWalker,

The word "consecutive" does NOT appear in the original prompt. From what you mention in your post, I think that you might be confusing "alphabetical order" with "consecutive letters of the alphabet in order."

As an example, with the letters A, B, C, D, and E, there are a number of different pairs of letters that you could put in alphabetical order:
AB, AC, AD, AE, BC, BD, BE, CD, CE and DE.

In contrast, there are only 4 pairs that are consecutive letters in order (but this is NOT what the prompt described):
AB, BC, CD and DE

Since the question is written in English, it's convenient to use the English alphabet as a reference, but you could use ANY alphabet (since there will be an 'alphabetical order' to it regardless of the country of origin).

GMAT questions are always carefully written, so you have to be mindful not to accidentally add any 'restrictions' to the information that the prompt gives you.

GMAT assassins aren't born, they're made,
Rich
Intern
Intern
Joined: 07 Jan 2020
Posts: 7
Own Kudos [?]: 1 [0]
Given Kudos: 1
Send PM
Re: A researcher plans to identify each participant in a certain medical [#permalink]
Bunuel
sarb
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

Say there are minimum of \(n\) letters needed, then;

The # of single letter codes possible would be \(n\) itself;
The # of pair of distinct letters codes possible would be \(C^2_n\) (in alphabetical order);

We want \(C^2_n+n\geq{12}\) --> \(\frac{n(n-1)}{2}+n\geq{12}\) --> \(n(n-1)+2n\geq{24}\) --> \(n(n+1)\geq{24}\) --> \(n_{min}=5\).

Answer: B.

Hope it's clear.


Kindly explain - why nc2 + n. I could not understand why you added the n.
Tutor
Joined: 11 May 2022
Posts: 1080
Own Kudos [?]: 759 [1]
Given Kudos: 81
Send PM
A researcher plans to identify each participant in a certain medical [#permalink]
1
Kudos
Expert Reply
rahulm3564
Kindly explain - why nc2 + n. I could not understand why you added the n.

I LOVE permutations and combinations. I studied combinatorics and graph theory in college. If this were a forum about those topics, I'd gladly catch you up. But this is a forum about the GMAT, so let's not waste your time. Twenty years ago, GMAC drastically reduced the weight that it applies to combinations and permutations. They are barely tested nowadays, and when they are, it's not this cumbersome. If you find an OFFICIAL combinations or permutations question from the past ten years that you have trouble with, tag me and I'll help you out. But only if there isn't a super-easy way to avoid the "real math" and still get the question right.

38% of people have missed this question on this site. THIRTY-EIGHT!!!! On a question that a ten-year-old could get right just by listing the options! Why are we making things more complicated than they need to be? Do we get bonus points for knowing the "real math?" No. Get the question right and move on.

A
B
C
D
AB
AC
AD
BC
BD
CD

That's not enough. Add E and we can tell it will be enough without even listing any more options. Done.
avatar
Intern
Intern
Joined: 26 Sep 2021
Posts: 1
Own Kudos [?]: 0 [0]
Given Kudos: 0
Location: China
Send PM
Re: A researcher plans to identify each participant in a certain medical [#permalink]
Seeking Help

I am curious why the order of the same letters cannot be reversed? For example AB and BA should considered as two pairs right? So it would be 2P4 instead of 2C4

Could anyone help me out?
Tutor
Joined: 11 May 2022
Posts: 1080
Own Kudos [?]: 759 [0]
Given Kudos: 81
Send PM
Re: A researcher plans to identify each participant in a certain medical [#permalink]
Expert Reply
603987966
Seeking Help

I am curious why the order of the same letters cannot be reversed? For example AB and BA should considered as two pairs right? So it would be 2P4 instead of 2C4

Could anyone help me out?

The red section of the question stem requires the letter to be in alphabetical order. BA is not an option.

sarb
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
Manager
Manager
Joined: 13 Dec 2023
Status:Applying in R1 of 2024 to t15
Affiliations: University of Tennessee
Posts: 132
Own Kudos [?]: 299 [0]
Given Kudos: 46
Location: United States (CO)
Concentration: Strategy, Finance
GMAT Focus 1:
605 Q76 V84 DI80
GMAT Focus 2:
615 Q78 V86 DI78
GPA: 3.62
WE:Analyst (Consumer Products)
Send PM
A researcher plans to identify each participant in a certain medical [#permalink]
### Understanding the Problem
You need to find the smallest set of letters that can create unique codes for 12 participants. Codes can be a single letter or a pair of distinct letters in alphabetical order.

### Strategy
1. **Single Letters**: Each single letter can be a code by itself. So, if you have \(N\) letters, you get \(N\) codes right off the bat.
2. **Pairs of Distinct Letters**: If you have \(N\) letters, how many ways can you pair them up, ensuring they are distinct and in alphabetical order? This is a classic combination problem, where order doesn't matter, and you can't repeat letters. The formula for combinations is \(\binom{n}{k} = \frac{n!}{k!(n-k)!}\), where \(n\) is the total number of items (letters, in this case), and \(k\) is the number of items to choose (2 for pairs).

### Goal
Find the smallest \(N\) such that the total number of codes (\(N + \text{combinations of N taken 2 at a time}\)) is at least 12.

### Calculation
1. **Single Letters**: \(N\) codes.
2. **Pairs of Letters**: \(\binom{N}{2}\) codes.

You need \(N + \binom{N}{2} \geq 12\).

Let's start with the smallest possibilities and work our way up:

- **For \(N = 4\)**: You get 4 single-letter codes. For pairs, \(\binom{4}{2} = \frac{4!}{2!(4-2)!} = \frac{4 \times 3}{2 \times 1} = 6\) pairs. Total = \(4 + 6 = 10\) codes. That's not enough for 12 participants.
- **For \(N = 5\)**: You get 5 single-letter codes. For pairs, \(\binom{5}{2} = \frac{5!}{2!(5-2)!} = \frac{5 \times 4}{2 \times 1} = 10\) pairs. Total = \(5 + 10 = 15\) codes.

### Answer
With \(N = 5\), you get 15 unique codes, which is more than enough for 12 participants, making it the least number of letters needed. So, the answer is:

B. 5
 
Intern
Intern
Joined: 18 Apr 2023
Posts: 1
Own Kudos [?]: 0 [0]
Given Kudos: 40
Send PM
Re: A researcher plans to identify each participant in a certain medical [#permalink]
Bunuel
ronr34
Hi Bunnel

won't this \(C^2_n\)
just give you all the pairs available?
we need them also ordered....
Notice that we are told that letters in the code should be written in alphabetical order. Now, 2Cn gives different pairs of 2 letters possible out of n letters, but since codes should be written in one particular order (alphabetical), then for each pair there will be only one ordering possible, thus the number of codes out of n letters equals to number of pairs out of n letters.

Hope it's clear.
­
I m getting confused regarding when to use Permutation and Combination. Here since we had a restriction of alphabetical order, was that the reason we used combinations? (Since it will be give unique pairs irrespective of the order)

Also, if the restriction of alphabetical order was not there, then could we use permutation i.e. nP2 in that case?

Moreover, can you please help me with some sample questions which can help me concretise this distinction?­
Math Expert
Joined: 02 Sep 2009
Posts: 95475
Own Kudos [?]: 657837 [1]
Given Kudos: 87247
Send PM
Re: A researcher plans to identify each participant in a certain medical [#permalink]
1
Kudos
Expert Reply
 
kanwar08
Bunuel
ronr34
Hi Bunnel

won't this \(C^2_n\)
just give you all the pairs available?
we need them also ordered....
Notice that we are told that letters in the code should be written in alphabetical order. Now, 2Cn gives different pairs of 2 letters possible out of n letters, but since codes should be written in one particular order (alphabetical), then for each pair there will be only one ordering possible, thus the number of codes out of n letters equals to number of pairs out of n letters.

Hope it's clear.
­
I m getting confused regarding when to use Permutation and Combination. Here since we had a restriction of alphabetical order, was that the reason we used combinations? (Since it will be give unique pairs irrespective of the order)

Also, if the restriction of alphabetical order was not there, then could we use permutation i.e. nP2 in that case?

Moreover, can you please help me with some sample questions which can help me concretise this distinction?­
­
We are interested in pairs of distinct letters written in alphabetical order; therefore, only one of the two possible orders is acceptable. That's why we use combinations (C) and not permutations (P).

­

21. Combinatorics/Counting Methods



For more:
ALL YOU NEED FOR QUANT ! ! !
Ultimate GMAT Quantitative Megathread

Hope it helps.­
Intern
Intern
Joined: 21 Jan 2017
Posts: 8
Own Kudos [?]: [0]
Given Kudos: 283
Send PM
Re: A researcher plans to identify each participant in a certain medical [#permalink]
Bunuel
ronr34
Hi Bunnel

won't this \(C^2_n\)
just give you all the pairs available?
we need them also ordered....
Notice that we are told that letters in the code should be written in alphabetical order. Now, 2Cn gives different pairs of 2 letters possible out of n letters, but since codes should be written in one particular order (alphabetical), then for each pair there will be only one ordering possible, thus the number of codes out of n letters equals to number of pairs out of n letters.

Hope it's clear.
­Hi Bunuel,

Thanks for explaining this, i think I am still not clear with this one. I too felt nPr should have been used here sinc order matters. However, as you point above (portion in the bold above), do you reckon if there is more than one ordering possible then we would have used nPr instead of nCr ??

Thanks in advance !!
Intern
Intern
Joined: 09 Mar 2023
Posts: 16
Own Kudos [?]: 0 [0]
Given Kudos: 145
Send PM
Re: A researcher plans to identify each participant in a certain medical [#permalink]
Bunuel
sarb
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

Say there are minimum of \(n\) letters needed, then;

    The number of single-letter codes possible would be \(n\) itself;
    The number of two-letter codes possible (pair of distinct letters) would be \(C^2_n\) (in alphabetical order).

We want \(C^2_n+n\geq{12}\):

    \(\frac{n(n-1)}{2}+n\geq{12}\);

    \(n(n-1)+2n\geq{24}\);

    \(n(n+1)\geq{24}\);

    \(n_{min}=5\).

Answer: B.

Or else one could just test numbers.

    Four letters are enough for \(4+C^2_4=4+6=10\) codes. Not enough.
    Five letters are enough for \(5+C^2_5=5+10=15\) codes. Good!

Hope it's clear.

Hope it's clear.
­
Could you explain why

\(C^2_n+n\geq{12}\) becomes \(\frac{n(n-1)}{2}+n\geq{12}\)?
GMAT Club Bot
Re: A researcher plans to identify each participant in a certain medical [#permalink]
   1   2   3   4   
Moderator:
Math Expert
95463 posts