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]
three-digit code
This topic has expert replies
-
- Master | Next Rank: 500 Posts
- Posts: 113
- Joined: Thu Jul 16, 2009 11:23 am
- Thanked: 15 times
- GMAT Score:730
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
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
- [email protected]
- 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
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
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
- 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
Case 1: 2nd digit is 0gmat740 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
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
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
- Scott@TargetTestPrep
- GMAT Instructor
- Posts: 7223
- Joined: Sat Apr 25, 2015 10:56 am
- Location: Los Angeles, CA
- Thanked: 43 times
- Followed by:29 members
Solution:gmat740 wrote: ↑Sat Aug 08, 2009 9:26 pmA 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]
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]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews