combinatorics

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 30
Joined: Sun Oct 14, 2012 1:34 pm
Followed by:1 members

combinatorics

by teejaycrown » Fri Nov 23, 2012 12:18 am
A certain stock exchange designates each stock with a one, two, or three letter code where each letter is selected from the 26 letters of the alphabet. if the letters may be repeated and if the same letters used in different order constitute a different code, how many different stocks is it possible to uniquely designate with these codes

a) 2951 b) 8,125 c) 15,600 d) 16,302 e) 18,278

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

by Anurag@Gurome » Fri Nov 23, 2012 5:07 am
teejaycrown wrote:A certain stock exchange designates each stock with a one, two, or three letter code where each letter is selected from the 26 letters of the alphabet. if the letters may be repeated and if the same letters used in different order constitute a different code, how many different stocks is it possible to uniquely designate with these codes

a) 2951 b) 8,125 c) 15,600 d) 16,302 e) 18,278
Number of possible one-letter codes = 26
Number of possible two-letter codes = 26*26
Number of possible three-letter codes = 26*26*26

Hence, total number of possible codes = 26 + 26*26 + 26*26*26

No need to calculate the above. Just notice that unit's digit of all the underlined term ends with 6. Hence, unit's digit of the correct answer will be unit's digit of (6 + 6 + 6) = unit's digit of 18 = 8.

Only option E has 8 as unit's digit.

Hence, the correct answer is E.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/

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

by GMATGuruNY » Fri Nov 23, 2012 5:12 am
teejaycrown wrote:A certain stock exchange designates each stock with a one, two, or three letter code where each letter is selected from the 26 letters of the alphabet. if the letters may be repeated and if the same letters used in different order constitute a different code, how many different stocks is it possible to uniquely designate with these codes

a) 2951 b) 8,125 c) 15,600 d) 16,302 e) 18,278
Case 1: one-letter codes
Number of options for the one letter = 26.

Case 2: two-letter codes
Number options for the first letter = 26.
Number of options for the second letter = 26.
To combine these options, we multiply:
26*26.

Case 3: three-letter codes
Number options for the first letter = 26.
Number of options for the second letter = 26.
Number of options for the third letter = 26.
To combine these options, we multiply:
26*26*26.

Total possible codes = Case 1 + Case 2 + Case 3 = 26 + 26*26 + 26*26*26.
Since each of the three terms will have a units digit of 6, and 6+6+6 = 18, the units digit of the correct answer must be 8.

The correct answer is E.
,
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