A botanist plans to code each experimental plant used in an experiment with a code that consists of either a single letter or a pair of distinct letters written in an alphabetic order. What is the least number of letters that can be used if there are 15 plants, and each plant is to get a different code?
(A) 3 (B) 4 (C) 5 (D) 7 (E) 14
Least number of letters that can be used if there are 15 pla
This topic has expert replies
GMAT/MBA Expert
- Jay@ManhattanReview
- GMAT Instructor
- Posts: 3008
- Joined: Mon Aug 22, 2016 6:19 am
- Location: Grand Central / New York
- Thanked: 470 times
- Followed by:34 members
Hi jack,jack0997 wrote:A botanist plans to code each experimental plant used in an experiment with a code that consists of either a single letter or a pair of distinct letters written in an alphabetic order. What is the least number of letters that can be used if there are 15 plants, and each plant is to get a different code?
(A) 3 (B) 4 (C) 5 (D) 7 (E) 14
Let the number of letters to be used be n.
The number of plants that can be identified using a single letter = nC1 = n.
The number of plants that can be identified using two distinct letters = nC2 = [n.(n − 1)] / (1.2) (since the letters are to kept in alphabetic order, we must not order them or apply nP2.)
Thus, total number of plants that can be identified if we attempt to have all the 15 codes that are either one-letter code or two-letter codes = n + n (n − 1)/2
Since we need to have at least 15 identifications, we have:
n + n (n − 1)/2 ≥ 15
=> [2n+n(n−1)]/2 ≥ 15
=> n(2+(n−1)) ≥ 30
=> n(n+1) ≥ 30
Working with the options and starting with the least value of n, we see that [spoiler]n = 5 [/spoiler]satisfies the above inequality.
The correct answer: C
Hope this helps!
Relevant book: Manhattan Review GMAT Combinatorics and Probability Guide
-Jay
_________________
Manhattan Review GMAT Prep
Locations: New York | Prague | Johannesburg | Lisbon | and many more...
Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.
Last edited by Jay@ManhattanReview on Fri Feb 24, 2017 4:54 am, edited 1 time in total.
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
We can PLUG IN THE ANSWERS, which represent the least number of letters required to make 15 codes.jack0997 wrote:A botanist plans to code each experimental plant used in an experiment with a code that consists of either a single letter or a pair of distinct letters written in an alphabetic order. What is the least number of letters that can be used if there are 15 plants, and each plant is to get a different code?
(A) 3 (B) 4 (C) 5 (D) 7 (E) 14
Start with the smallest answer choice.
A: 3
The following codes are possible for letters A, B and C:
A, B, C, AB, AC, BC.
6 codes.
Since the number of codes is too small, eliminate A.
B: 4
The following codes are possible for letters A, B, C and D:
A, B, C, D, AB, AC, AD, BC, BD, CD.
10 codes.
Since the number of codes is too small, eliminate B.
C: 5
The following codes are possible for letters A, B, C, D and E:
A, B, C, D, E, AB, AC, AD, AE, BC, BD, BE, CD, CE, DE.
15 codes.
Success!
The correct answer is C.
Last edited by GMATGuruNY on Fri Feb 24, 2017 4:55 am, edited 1 time in total.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
GMAT/MBA Expert
- Jay@ManhattanReview
- GMAT Instructor
- Posts: 3008
- Joined: Mon Aug 22, 2016 6:19 am
- Location: Grand Central / New York
- Thanked: 470 times
- Followed by:34 members
Oops. I made a mistake. I hurriedly read the question and interpreted 'either a single letter or a pair of distinct letters' as 'either a single letter or a string of distinct letters.' Mitch cannot be wrong. Corrected my post.
-Jay
_________________
Manhattan Review GMAT Prep
Locations: New York | Prague | Johannesburg | Lisbon | and many more...
Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.
-Jay
_________________
Manhattan Review GMAT Prep
Locations: New York | Prague | Johannesburg | Lisbon | and many more...
Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
Here's a similar (official) GMAT question to practice with: https://www.beatthegmat.com/distribution ... 63732.html
Cheers,
Brent
Cheers,
Brent
- DavidG@VeritasPrep
- Legendary Member
- Posts: 2663
- Joined: Wed Jan 14, 2015 8:25 am
- Location: Boston, MA
- Thanked: 1153 times
- Followed by:128 members
- GMAT Score:770
And if Brent has merely whetted your appetite for still more combination problems, see here: https://www.beatthegmat.com/word-problem-t114724.html
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
I'm going to frame this post and mount it on the wall so that it is visible to my family at all times.Jay@ManhattanReview wrote:Mitch cannot be wrong.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
GMAT/MBA Expert
- Jay@ManhattanReview
- GMAT Instructor
- Posts: 3008
- Joined: Mon Aug 22, 2016 6:19 am
- Location: Grand Central / New York
- Thanked: 470 times
- Followed by:34 members
That's a nice decision you've taken. At least this way you can win an argument with your wife.GMATGuruNY wrote:I'm going to frame this post and mount it on the wall so that it is visible to my family at all times.Jay@ManhattanReview wrote:Mitch cannot be wrong.
-Jay
_________________
Manhattan Review GMAT Prep
Locations: New York | Prague | Johannesburg | Lisbon | and many more...
Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.