Last visit was: 26 Apr 2024, 17:08 It is currently 26 Apr 2024, 17:08

Close
GMAT Club Daily Prep
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.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
Tags:
Difficulty: 555-605 Levelx   Combinationsx                           
Show Tags
Hide Tags
Math Expert
Joined: 02 Sep 2009
Posts: 92948
Own Kudos [?]: 619244 [324]
Given Kudos: 81609
Send PM
Most Helpful Reply
Verbal Forum Moderator
Joined: 08 Dec 2013
Status:Greatness begins beyond your comfort zone
Posts: 2100
Own Kudos [?]: 8811 [169]
Given Kudos: 171
Location: India
Concentration: General Management, Strategy
GPA: 3.2
WE:Information Technology (Consulting)
Send PM
Senior SC Moderator
Joined: 22 May 2016
Posts: 5330
Own Kudos [?]: 35497 [61]
Given Kudos: 9464
Send PM
VP
VP
Joined: 13 Apr 2013
Status:It's near - I can see.
Posts: 1479
Own Kudos [?]: 1603 [21]
Given Kudos: 1002
Location: India
Concentration: International Business, Operations
GPA: 3.01
WE:Engineering (Real Estate)
Send PM
Re: A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5, [#permalink]
19
Kudos
2
Bookmarks
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
General Discussion
User avatar
Retired Moderator
Joined: 29 Apr 2015
Posts: 717
Own Kudos [?]: 4225 [7]
Given Kudos: 302
Location: Switzerland
Concentration: Economics, Finance
Schools: LBS MIF '19
WE:Asset Management (Investment Banking)
Send PM
Re: A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5, [#permalink]
5
Kudos
2
Bookmarks
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
Senior Manager
Senior Manager
Joined: 01 Mar 2015
Posts: 411
Own Kudos [?]: 914 [4]
Given Kudos: 36
Location: India
Send PM
Re: A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5, [#permalink]
3
Kudos
1
Bookmarks
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

no of possibilities = 10 * 8 = 80

total = 72 + 80 = 152

Answer choice B

kudos, if you like the post
avatar
Intern
Intern
Joined: 28 Jul 2015
Posts: 3
Own Kudos [?]: 7 [6]
Given Kudos: 148
Send PM
Re: A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5, [#permalink]
5
Kudos
1
Bookmarks
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

Difference is 160-8=152
Answer B.

regards
Manager
Manager
Joined: 21 Sep 2015
Posts: 87
Own Kudos [?]: 464 [4]
Given Kudos: 405
Location: India
GMAT 1: 730 Q48 V42
GMAT 2: 750 Q50 V41
GMAT 3: 760 Q49 V46
Send PM
Re: A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5, [#permalink]
4
Kudos
Taking two cases :

1st where the center digit is 0 ; no of possibilities = 8*1*9

2nd where the center digit is 1; no of possibilites = 8*1*10

Total = 8*1*19 = 152

Originally posted by rishi02 on 15 Jun 2016, 23:50.
Last edited by rishi02 on 24 Sep 2016, 14:26, edited 1 time in total.
avatar
Intern
Intern
Joined: 07 Dec 2014
Posts: 1
Own Kudos [?]: 3 [3]
Given Kudos: 48
Send PM
Re: A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5, [#permalink]
3
Kudos
Total possibilities : 8 x 2 x 10= 160
Possibilities with zero in second and third places are 8x1x1=8
Ans 160-8 = 152
Tutor
Joined: 30 Oct 2012
Status:London UK GMAT Consultant / Tutor
Posts: 76
Own Kudos [?]: 151 [11]
Given Kudos: 3
Send PM
Re: A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5, [#permalink]
8
Kudos
3
Bookmarks
Expert Reply
Hi everyone,

This is my video explanation of the question. Hope you enjoy!



Rowan
Director
Director
Joined: 17 Dec 2012
Posts: 589
Own Kudos [?]: 1519 [1]
Given Kudos: 20
Location: India
Send PM
Re: A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5, [#permalink]
1
Kudos
Expert Reply
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
VP
VP
Joined: 09 Mar 2016
Posts: 1160
Own Kudos [?]: 1017 [0]
Given Kudos: 3851
Send PM
Re: A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5, [#permalink]
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 :)
Intern
Intern
Joined: 08 Jan 2019
Posts: 10
Own Kudos [?]: 13 [2]
Given Kudos: 12
Location: Greece
Concentration: International Business, Finance
GPA: 3.98
WE:Analyst (Consulting)
Send PM
Re: A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5, [#permalink]
2
Kudos
In the answer choises i see a lot of calculations that are IMO not needed.
The total number of possible combinations is 8*2*10=160. From those combinatios we must just remove those that have the same digit in second and third place: 8*1*1=8. Thus, 160-8=152.

Hope this helps.
Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Posts: 10161
Own Kudos [?]: 16600 [0]
Given Kudos: 4
GMAT 1: 760 Q51 V42
GPA: 3.82
Send PM
Re: A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5, [#permalink]
Expert Reply
Total numbers: 0 to 9 = 10.

Three-digit code: _, _, _

The first digit cannot be 0 or 1: First space will have 8 choices

The second digit must be 0 or 1:

Case I: If we fix '0', then the third space cannot be '0', and hence third space will have only 9 choices.

=> Total ways: 8 * 1 * 9 = 72

Case II: If we fix '1', then the third space can have any value, and hence third space will have 10 choices.

=> Total ways: 8 * 1 * 10 = 80

Overall ways: 72 + 80 = 152

Answer B
Target Test Prep Representative
Joined: 14 Oct 2015
Status:Founder & CEO
Affiliations: Target Test Prep
Posts: 18767
Own Kudos [?]: 22065 [2]
Given Kudos: 283
Location: United States (CA)
Send PM
Re: A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5, [#permalink]
2
Bookmarks
Expert Reply
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

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
GMAT Club Legend
GMAT Club Legend
Joined: 08 Jul 2010
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Posts: 5962
Own Kudos [?]: 13391 [1]
Given Kudos: 124
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Send PM
Re: A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5, [#permalink]
1
Kudos
Expert Reply
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


Solve the Official Questions more productively


Click here and solve 1000+ Official Questions with Video solutions as Timed Sectional Tests
and Dedicated Data Sufficiency (DS) Course


Answer: Option B

Video solution by GMATinsight



Get TOPICWISE: Concept Videos | Practice Qns 100+ | Official Qns 50+ | 100% Video solution CLICK.
Two MUST join YouTube channels : GMATinsight (1000+ FREE Videos) and GMATclub :)
Senior Manager
Senior Manager
Joined: 20 Dec 2020
Posts: 287
Own Kudos [?]: 30 [0]
Given Kudos: 496
Location: India
Send PM
Re: A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5, [#permalink]
KarishmaB Bunuel
I need some clarity on the approach
All - favourable cases approach = 152

To calculate All cases, we consider 8 x 2 x 10 = 160
Why don't we remove all restriction on each digit for all cases (first position will have 10 option, similarly second position will have 10 option as we can repeat the digit). In other words, why are we restricting 1st & 2nd digit and not 3rd digit for all cases?
What's wrong with this approach?
Tutor
Joined: 16 Oct 2010
Posts: 14831
Own Kudos [?]: 64940 [1]
Given Kudos: 427
Location: Pune, India
Send PM
Re: A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5, [#permalink]
1
Kudos
Expert Reply
Sneha2021 wrote:
KarishmaB Bunuel
I need some clarity on the approach
All - favourable cases approach = 152

To calculate All cases, we consider 8 x 2 x 10 = 160
Why don't we remove all restriction on each digit for all cases (first position will have 10 option, similarly second position will have 10 option as we can repeat the digit). In other words, why are we restricting 1st & 2nd digit and not 3rd digit for all cases?
What's wrong with this approach?


All 10 digits are not allowed in first position. Only 8 are allowed. Similarly only 2 digits are allowed in second place. We can easily adjust our total cases for these constraints by using 8*2*10. Then the only thing not allowed is the second-third digit combination of 00 and we have 8 such cases so we remove them.
We cannot adjust for this directly (because third digit that is not allowed depends on what second digit is) and hence we do Total - the ones not allowed.


If we start with 10*10*10, we need to remove too many constraints and that's unnecessary work. First digit, 0 and 1 not allowed so remove 2*10*10. We are left with 800. Second digit only 0 and 1 are allowed so remove 8*8*10 so we are left with 160.
Now remove 0-0 combination to be left with 152. Too much work.

Alternatively, we can just add the cases that are allowed i.e. 8*1*10 + 8*1*9 = 152
Director
Director
Joined: 04 Jun 2020
Posts: 552
Own Kudos [?]: 67 [0]
Given Kudos: 626
Send PM
Re: A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5, [#permalink]
ScottTargetTestPrep 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

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


ScottTargetTestPrep
To confirm, you do not need to subject out 100 because multiplying by 8 to start off with already disregards 100 as a possibility? Thank you!
Target Test Prep Representative
Joined: 14 Oct 2015
Status:Founder & CEO
Affiliations: Target Test Prep
Posts: 18767
Own Kudos [?]: 22065 [1]
Given Kudos: 283
Location: United States (CA)
Send PM
Re: A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5, [#permalink]
1
Kudos
Expert Reply
woohoo921 wrote:
ScottTargetTestPrep 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

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


ScottTargetTestPrep
To confirm, you do not need to subject out 100 because multiplying by 8 to start off with already disregards 100 as a possibility? Thank you!


Yes. Exactly.
GMAT Club Bot
Re: A three-digit code for certain locks uses the digits 0, 1, 2, 3, 4, 5, [#permalink]
 1   2   
Moderators:
Math Expert
92948 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne