three-digit code

This topic has expert replies
User avatar
MBA Student
Posts: 1194
Joined: Sat Aug 16, 2008 9:42 pm
Location: Paris, France
Thanked: 71 times
Followed by:17 members
GMAT Score:710

three-digit code

by gmat740 » Sat Aug 08, 2009 9:26 pm

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

A three-digit code for certain logs uses the digits 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 according to the
following constraints. The first digit cannot be 0 or 1, the second digit must be 0 or 1, and the
second and third digits cannot both be 0 in the same code. How many different codes are
possible?
A. 144
B. 152
C. 160
D. 168
E. 176

[spoiler]OA-B
IMO-A[/spoiler]

Master | Next Rank: 500 Posts
Posts: 113
Joined: Thu Jul 16, 2009 11:23 am
Thanked: 15 times
GMAT Score:730

by prindaroy » Sat Aug 08, 2009 9:56 pm
Case 1:

8 possibilities for 1st number, number 2 is 1, 10 possibilities for 3rd number

so 8 * 10 = 80

Case 2:

8 possibilities for 1st number, number 2 is 0, 9 possibilities for 3rd number

so 8 * 9 = 72

so total = 80 + 72 = 152 or B

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] » Mon Jun 18, 2018 7:21 pm
Hi All,

We're told that a three-digit code for certain logs uses the digits 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 according to the following constraints: the first digit CANNOT be 0 or 1, the second digit MUST be 0 or 1, and the second and third digits CANNOT BOTH be 0 in the same code. We're asked for the total number of possible codes. This question is ultimately about a Permutation - but you'll also have to note that there are a few codes within that permutation that must be REMOVED.

The first digit can be 2, 3, 4, 5, 6, 7, 8 or 9 --> 8 possible digits
The second digit can be 0 or 1 --> 2 possible digits
The third digit can be 0, 1, 2, 3, 4, 5, 6, 7, 8 or 9 --> 10 possible digits.... but there is an additional rule (the code CANNOT end in '00').

Without that final 'restriction', there would be (8)(2)(10) = 160 codes
WITH that restriction though, we have to remove 8 of the codes: 200, 300, 400, 500, 600, 700, 800 and 900

Total possible codes = 160 - 8 = 152

Final Answer: B

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

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 » Tue Jun 19, 2018 1:58 am
gmat740 wrote:A three-digit code for certain logs uses the digits 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 according to the
following constraints. The first digit cannot be 0 or 1, the second digit must be 0 or 1, and the
second and third digits cannot both be 0 in the same code. How many different codes are
possible?
A. 144
B. 152
C. 160
D. 168
E. 176
Case 1: 2nd digit is 0
Number of options for the 3rd digit = 9. (Any digit but 0, since the 2nd and 3rd digits cannot both be 0.)
Number of options for the 1st digit = 8. (Any digit but 0 or 1.)
To combine these options, we multiply:
9*8 = 72.

Case 2: 2nd digit is 1
Number of options for the 3rd digit = 10.
Number of options for the 1st digit = 8. (Any digit but 0 or 1.)
To combine these options, we multiply:
10*8 = 80.

Total ways = Case 1 + Case 2 = 72 + 80 = 152.

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

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 7223
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members

Re: three-digit code

by Scott@TargetTestPrep » Sat May 01, 2021 6:18 am
gmat740 wrote:
Sat Aug 08, 2009 9:26 pm
A three-digit code for certain logs uses the digits 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 according to the
following constraints. The first digit cannot be 0 or 1, the second digit must be 0 or 1, and the
second and third digits cannot both be 0 in the same code. How many different codes are
possible?
A. 144
B. 152
C. 160
D. 168
E. 176

[spoiler]OA-B
IMO-A[/spoiler]
Solution:

We see that the first digit has 8 choices, the second has 2, and the third has 10. Therefore, there are 8 x 2 x 10 = 160 possible 3-digit codes. However, this includes codes such as 200, 300, …, and 900, which are not allowed. Therefore, there are actually 160 - 8 = 152 possible codes.

Answer: B

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage