Given that \(n = 10^a + 10^b + 10^c\), where a, b, and c are

This topic has expert replies
Legendary Member
Posts: 2499
Joined: Sun Oct 29, 2017 2:04 pm
Followed by:6 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

Source: Magoosh

Given that \(n = 10^a + 10^b + 10^c\), where a, b, and c are distinct positive integers, how many different positive values of n result if n is less than 1 billion (1,000,000,000) ?

A. 28
B. 36
C. 56
D. 84
E. 120

The OA is C
Source: — Problem Solving |

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 » Sat Aug 17, 2019 7:06 am
swerve wrote:Source: Magoosh

Given that \(n = 10^a + 10^b + 10^c\), where a, b, and c are distinct positive integers, how many different positive values of n result if n is less than 1 billion (1,000,000,000) ?

A. 28
B. 36
C. 56
D. 84
E. 120
Since 10� = 1,000,000,000 -- and the value of n must be LESS than 1,000,000,000 -- the 3 distinct positive exponents must all be less than 9.

Number of options for the first exponent = 8. (Any exponent between 1 and 8, inclusive.)
Number of options for the second exponent = 7. (Any exponent between 1 and 8, inclusive, other than the exponent already used.)
Number of options for the third exponent = 6. (Any exponent between 1 and 8, inclusive, other than two exponents already used.)
To combine these options, we multiply:
8*7*6

Since the order of the 3 exponents does not matter -- 10¹ + 10² + 10³ will yield the same value for n as 10³ + 10² + 10¹ -- we must divide by the number of ways the 3 exponents can be arranged (3!):
(8*7*6)/(3*2*1) = 56.

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