Code in alphabetical order

This topic has expert replies
Newbie | Next Rank: 10 Posts
Posts: 7
Joined: Fri Jul 14, 2017 11:41 pm
Followed by:1 members

Code in alphabetical order

by imawolf » Wed Sep 13, 2017 7:38 am
A store labels its products with three digits codes composed entirely of letters of the alphabet arranged alphabetically. How many such codes can be created?

(A) 2600
(B) 2936
(C) 9630
(D) 14526
(E) 17576

Totally puzzled. How to solve this?

GMAT/MBA Expert

User avatar
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

Code in alphabetical order

by Brent@GMATPrepNow » Wed Sep 13, 2017 7:50 am
imawolf wrote:A store labels its products with three digits codes composed entirely of letters of the alphabet arranged alphabetically. How many such codes can be created?

(A) 2600
(B) 2936
(C) 9630
(D) 14526
(E) 17576
Take the task of creating a 3-letter code and break it into stages.

Stage 1: Select 3 letters from the alphabet
Since the order in which we select the letters does not matter, we can use combinations.
We can select 3 letters from 26 letters in 26C3 ways (2600 ways)
So, we can complete stage 1 in 2600 ways

Stage 2: Arrange the 3 letters in alphabetical order
IMPORTANT: Once we have selected 3 letters in stage 1, this next step can be accomplished in only 1 way.
For example, if we selected G, B and R in stage 1, then there's only one way to arrange these letters alphabetically (BGR)
So we can complete stage 2 in 1 way

By the Fundamental Counting Principle (FCP), we can complete the 2 stages (and thus create a 3-letter code) in (2600)(1) ways ([spoiler]= 2600 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

You can also watch a demonstration of the FCP in action: https://www.gmatprepnow.com/module/gmat ... /video/776

Then you can try solving the following questions:

EASY
- https://www.beatthegmat.com/what-should ... 67256.html
- https://www.beatthegmat.com/counting-pr ... 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


MEDIUM
- https://www.beatthegmat.com/combinatori ... 73194.html
- https://www.beatthegmat.com/arabian-hor ... 50703.html
- https://www.beatthegmat.com/sub-sets-pr ... 73337.html
- https://www.beatthegmat.com/combinatori ... 73180.html
- https://www.beatthegmat.com/digits-numbers-t270127.html
- https://www.beatthegmat.com/doubt-on-se ... 71047.html
- https://www.beatthegmat.com/combinatori ... 67079.html


DIFFICULT
- https://www.beatthegmat.com/wonderful-p ... 71001.html
- https://www.beatthegmat.com/permutation ... 73915.html
- https://www.beatthegmat.com/permutation-t122873.html
- https://www.beatthegmat.com/no-two-ladi ... 75661.html
- https://www.beatthegmat.com/combinations-t123249.html


Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Wed Sep 13, 2017 6:13 pm
Hi imawolf,

What is the source of this question? I ask because it does not include many of the 'details' that an Official question would likely include. For example, it refers to 'three digit' codes when it's clearly meant to infer 'three-letter' codes. We're meant to infer that we're dealing with the 26-letter English alphabet, but the prompt never explicitly states that and we're also meant to infer that duplicate letters are NOT allowed (which the prompt also does not state).

Assuming all of those details though, then Brent's solution is spot-on. That having been said, if this lack of attention-to-detail is typical in the questions that came from this source, then you might want to work with a different resource that provides more reputable study materials.

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image

Newbie | Next Rank: 10 Posts
Posts: 7
Joined: Fri Jul 14, 2017 11:41 pm
Followed by:1 members

by imawolf » Wed Sep 13, 2017 6:24 pm
Very clear! Thanks Brent!

GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Wed Sep 20, 2017 4:09 pm
Let me add a step here, since calculating 26 choose 3 isn't the most natural thing in the world:

26 choose 3 =

26! / (23! * 3!) =

(26 * 25 * 24) / (3 * 2 * 1) =

26/2 * 24/3 * 25/1 =

13 * 8 * 25 =

13 * 200 =

2600

Senior | Next Rank: 100 Posts
Posts: 94
Joined: Tue Dec 16, 2014 9:50 am
Location: London, UK
Thanked: 2 times
Followed by:4 members
GMAT Score:770

by mbawisdom » Fri Mar 02, 2018 7:37 am
imawolf wrote:A store labels its products with three digits codes composed entirely of letters of the alphabet arranged alphabetically. How many such codes can be created?

(A) 2600
(B) 2936
(C) 9630
(D) 14526
(E) 17576

Totally puzzled. How to solve this?
PRESUMPTION: you cannot use more than one letter twice

Letters in alphabet = 26

First, lets keep it simple, how many ways can we order 3 letters: If we use the slot method ____ ____ ____, in the first slot we can put 26 letters, second slot 25 letters and third slot 24 letters --> so 26*25*24

Constraint: must be alphabetical, okay so if this is the case only 1 out of 6 permutations are valid:
Lets take a look at the following possibilities when we get an A, B and C (only ABC is in alphabetical order):
ABC
ACB
BAC
BCA
CAB
CBA

Thus, we need to divide 26*25*24 by 6 to get the possible codes

Codes = 26*25*24 /6
Codes = 26*25*4
Codes = 26*100
Codes = 2600

WHAT IF THE PRESUMPTION ISN'T TRUE??? Then we could have code such as AAA, BBB, ABB, AAB etc

Codes with 3 letters all the same (AAA, BBB etc): 26
Codes with one letter and then two the same (ABB, ACC, ADD etc): if A at the beginning 25 combos (since you cant have A at beginning), B at the beginning 24 combos (since you cant have A/B at beginning), ... you should get the trend here... we need to sum up 1 to 25, (25*26/2), 325.
Codes with two letters the same and then one letter (AAB, BBC, BBD, CCD etc): same logic as above will give us 325.

If the presumption isn't true then we need to add another 676 codes, but that isn't a possible answer so we should assume that the presumption holds.