Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized for You

we will pick new questions that match your level based on your Timer History

Track Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Thank you for using the timer!
We noticed you are actually not timing your practice. Click the START button first next time you use the timer.
There are many benefits to timing your practice, including:

A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5,
[#permalink]

Show Tags

20 Oct 2015, 03:09

7

1

42

00:00

A

B

C

D

E

Difficulty:

45% (medium)

Question Stats:

69% (01:21) correct 31% (01:42) wrong based on 1413 sessions

HideShow timer Statistics

A three-digit code for certain locks 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?

Re: A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5,
[#permalink]

Show Tags

20 Oct 2015, 03:55

22

8

The first digit can be filled in 8 ways For second digit , it can either be 0 or 1 Case 1 - If second digit is 1 ,Third digit can take 10 values number of codes = 8 * 1 * 10 = 80

Case 2 - If second digit is 0,Third digit can take 9 values ( Third digit can't be zero) number of codes = 8 * 1 * 9= 72

Total number of codes = 152

Answer B
_________________

When everything seems to be going against you, remember that the airplane takes off against the wind, not with it. - Henry Ford The Moment You Think About Giving Up, Think Of The Reason Why You Held On So Long +1 Kudos if you find this post helpful

A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5,
[#permalink]

Show Tags

20 Oct 2015, 04:19

3

Bunuel wrote:

A three-digit code for certain locks 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

Kudos for a correct solution.

Total digits = 10

Code digits = X Y Z

Now Slot X can take 8 values except 0 & 1

Slot Y can take 1 value, either 0 or 1

Then, if Slot Y takes digit "0" then slot Z can only take 9 digits (It can't take digit zero)

If slot Y takes digit "1" then slot Z can take all digits i.e, all 10 digits.

Therefore possible different codes are = 8*1*9+8*1*10 = 72+80=152 Option B _________________

"Do not watch clock; Do what it does. KEEP GOING."

Re: A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5,
[#permalink]

Show Tags

20 Oct 2015, 06:28

3

2

Bunuel wrote:

A three-digit code for certain locks 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

Kudos for a correct solution.

Split it up in 2 scenarios:

First scenario, second digit = 1: 8*1*10 = 80 (The first digit has 8 possible numbers, the second is one and the last can be any number since the second is one) Second scenario, second digit = 0: 8*1*9 = 72 (The first digit has again 8 possible numbers, the second is 0 in this case and therefore the last can only have 9 other digits)

Since this is an "OR" relationship, add the two 80+72 = 152

Answer B
_________________

Saving was yesterday, heat up the gmatclub.forum's sentiment by spending KUDOS!

PS Please send me PM if I do not respond to your question within 24 hours.

Re: A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5,
[#permalink]

Show Tags

20 Oct 2015, 22:14

1

Bunuel wrote:

A three-digit code for certain locks 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

Kudos for a correct solution.

we have two cases here

case 1 when 2nd digit is 0, then we can have 9 different digits in third place and 8 different digits on 1st place

no of possibilities = 9 * 8 = 72

case 2 when 2nd digit is 1, then we can have 10 different digits in third place and 8 different digits on 1st place

A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5,
[#permalink]

Show Tags

08 Nov 2015, 08:17

Result is difference of all possible choices, minus the choices where second digit is 0 and third digit is 0.

1)All choices

On the first place you can have 8 different digits. on second you can have 2 digits and on the third you can have 10 digits. So, 8*2*10=160

2)Second and third places are 0

On the first place you can still have 8 different digits, on the second you can have only one possible coice (0) and on the third you again have only one possible choice (0). So, 8*1*1=8

Re: A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5,
[#permalink]

Show Tags

21 May 2017, 19:59

Top Contributor

Bunuel wrote:

A three-digit code for certain locks 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

Kudos for a correct solution.

1. Number of possibilities for the first digit is 8 2. Case 1 is when the second digit is 0, number of possibilities for the third digit is 9, for a total of 8*9 3. Case 2 is when second digit is 1, number of possibilities for the third digit is 10, for a total of 8*10 4. Total number of possibilities is (2) + (3) =152
_________________

Status: Don't watch the clock,Do what it does, Keep Going.

Joined: 10 Jan 2017

Posts: 44

Re: A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5,
[#permalink]

Show Tags

12 Sep 2017, 02:48

A three-digit code for certain locks 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?

Re: A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5,
[#permalink]

Show Tags

12 Sep 2017, 03:24

First place can take 8 digits, second digit can take 2 digits(0,1) and third place can take any of the digits. 2 cases possible : Case 1 : When zero is present in second place - 8*1*9 = 72 Case 2 : When 1 is present in second place - 8*1*10 = 80

A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5,
[#permalink]

Show Tags

12 May 2018, 04:39

Bunuel wrote:

A three-digit code for certain locks 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

Kudos for a correct solution.

YAY! my solution:)

\(C^3_{8}=56\) first digit cant be 0, or 1

\(C^2_{9}=36*2=72\) multiply 36 by 2 since the second digit must be 0 or 1

\(C^1_{9}=9\) third digits cannot both be 0 in the same code

\(56+72+36 = 164\) i know its wrong answer...

generis, pushpitkc hello deep thinkers i tried to tackle the above question using combinatorics formula but something went wrong

non of the above mentioned solutions presented in this thread feature combinatorics formula such as the one used by me...., at least i see it that way people just use single line multiplication 8*1*10 etc ...is it another combinatorics formula that i am not aware of ? i ask this question because i dont understand based on which formula do they apply this technique ? what`s logic could you please correct my solution using combinatorics formula and suggest what is name of formula such as single line multiplication

many thanks! hope you are enjoying weekend
_________________

In English I speak with a dictionary, and with people I am shy.

Re: A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5,
[#permalink]

Show Tags

12 May 2018, 15:01

1

dave13 wrote:

Bunuel wrote:

A three-digit code for certain locks 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

Kudos for a correct solution.

YAY! my solution:)

\(C^3_{8}=56\) first digit cant be 0, or 1

\(C^2_{9}=36*2=72\) multiply 36 by 2 since the second digit must be 0 or 1

\(C^1_{9}=9\) third digits cannot both be 0 in the same code

\(56+72+36 = 164\) i know its wrong answer...

generis, pushpitkc hello deep thinkers i tried to tackle the above question using combinatorics formula but something went wrong

non of the above mentioned solutions presented in this thread feature combinatorics formula such as the one used by me...., at least i see it that way people just use single line multiplication 8*1*10 etc ...is it another combinatorics formula that i am not aware of ? i ask this question because i dont understand based on which formula do they apply this technique ? what`s logic could you please correct my solution using combinatorics formula and suggest what is name of formula such as single line multiplication

The combinatorics formula wouldn't work in problems like these. Also, when you wrote your solution why did you use \(C^3_{8}\) for the first digit and \(C^2_{9}\) for the second digit when you only had to choose one digit?

You could look at the solution given by Skywalker18 to understand how problems like these should be solved. Here is a problem from the GMATClub Quantitative Mega-thread which discusses why we can't use combinatorics formula for all questions https://gmatclub.com/forum/combinatoric ... l#p1579515

Hope this helps you.
_________________

You've got what it takes, but it will take everything you've got

A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5,
[#permalink]

Show Tags

12 May 2018, 18:07

1

dave13 wrote:

Bunuel wrote:

A three-digit code for certain locks 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

YAY! my solution:)

\(C^3_{8}=56\) first digit cant be 0, or 1 Let's think about this one. We are not choosing 3 from 8. You are trying to account here for . . . three slots. See below. \(C^1_{8}=8\)

\(C^2_{9}=36*2=72\) multiply 36 by 2 since the second digit must be 0 or 1 \(C^1_{9}=9\) third digits cannot both be 0 in the same code \(56+72+36 = 164\) i know its wrong answer...

generis, pushpitkc hello deep thinkers i tried to tackle the above question using combinatorics formula but something went wrong

non of the above mentioned solutions presented in this thread feature combinatorics formula such as the one used by me...., at least i see it that way people just use single line multiplication 8*1*10 etc ...is it another combinatorics formula that i am not aware of ? i ask this question because i dont understand based on which formula do they apply this technique ? what`s logic could you please correct my solution using combinatorics formula and suggest what is name of formula such as single line multiplication

many thanks! hope you are enjoying weekend

Hi dave13 - combinations are unwieldy here, but they are familiar to you. Understandable.

I am pleased to acquaint you with the Fundamental Counting Principle.

(I will PM you one way I think you can use combinations, pace my sanity)

• Fundamental Counting Principle FCP, see below, is a LOT easier.

The "line multiplication" to which you refer is called the Fundamental Counting Principle (FCP)

FCP underlies ALL combinatorics. The posters above use it.

FCP is often called the "slot method," or more rarely, the "line method."

You MUST know about it. Bossy bear here.

For each slot, we decide how many choices we have. ____ ____ ____

Then we multiply (if there are X ways of doing Action A, and there are Y ways of doing Action B, then there are X * Y ways of doing Actions A AND B)

• FCP and this problem

FIRST SLOT - How many of the 10 choices? No 0 or 1. Choices: 8 __8__ ____ ____

SECOND SLOT? This position is more restrictive than slot #1 (the outcome of third position is more specific, but not more restrictive)

That slot has 2 choices: slot MUST be 0 OR 1

How do we handle this restriction? In one of two ways. (1) Split the cases (2) Find all choices, subtract impermissible

• TWO METHODS after the first slot

Method # 1 Split the possible cases TWO SETS: 1 is the second digit. 0 is the second digit.

How many choices do we have for the FIRST SLOT? 10 digits total, but no 1 or 0. We have 8 choices First slot is __8___ in BOTH cases

(1A) If "1" is in the second slot there is ONE choice for that slot __8__*__1__*____ Third slot? ALL 10 digits are possible __8__ *__1__ *__10__ = 80 possible combos

(1B) If "0" is in the second slot there is ONE choice for that slot __8__*__1__*____

Third slot if 0 is in the second slot? How many choices? If the second slot is 0, the third slot CANNOT be 0 We have 9 choices for 3rd slot ___8___ *___1___* ___9___ = 72 possible combos

Now what? Add or multiply or neither?

Probability rule re OR (0 OR 1, mutually exclusive) tells us that we add the possibilities

Answer choices: too small for multiplying 72 * 80

ADD. (80 + 72) = 152 possible lock combinations

Method #2: (ALL possible) - (impermissible)

(2A)ALL, adhering to the second slot rule ignoring (no #00) rule. Possibilities for each slot?

__8__ (no 0 or 1) __2__ (only 0 and 1) __10_ (pretend the third slot is not restricted yet) __8__*__2__*__10_ = 160

(2B) IMPERMISSIBLE - How many codes WILL have #00? Think in "MUST BE" logic How many ways can we get a #00 Slot 2: "0" = ONE choice Slot 3: "0" = ONE choice

__8__*__1__*__1__ = 8 impermissible cases

(ALL) - (IMPERMISSIBLE): (160 - 8) = 152

Answer B

Hope that helps.

In addition to resources pushpitkc listed, because I know combinatorics is not taught well and often not taught at all in certain regions, I have added many. #1 ; #2 ; #3 Bunuel 's post pf March 29, 2017 ; #4 ; #5 (please check first two links in this post); #6 ; #7 ; #8 ; #9

_________________

In the depths of winter, I finally learned that within me there lay an invincible summer. -- Albert Camus, "Return to Tipasa"

gmatclubot

A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5, &nbs
[#permalink]
12 May 2018, 18:07