Summer is Coming! Join the Game of Timers Competition to Win Epic Prizes. Registration is Open. Game starts Mon July 1st.

It is currently 18 Jul 2019, 01:57

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

A five-digit code for certain locks uses the digits 0,1,2,3,4,5,6,7,8,

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Find Similar Topics 
e-GMAT Representative
User avatar
V
Joined: 04 Jan 2015
Posts: 2942
A five-digit code for certain locks uses the digits 0,1,2,3,4,5,6,7,8,  [#permalink]

Show Tags

New post Updated on: 20 Jul 2018, 23:12
2
1
18
00:00
A
B
C
D
E

Difficulty:

  95% (hard)

Question Stats:

34% (02:47) correct 66% (02:47) wrong based on 142 sessions

HideShow timer Statistics


Permutation and Combination - Practice Question #3

3-A five-digit code for certain locks uses the digits 0,1,2,3,4,5,6,7,8,9 according to the following pattern. The first digit must be 2 or 4, 3rd digit must be a multiple of 3 and no two consecutive digits should be same. How many different codes are possible.

Options

    a) 2,016
    b) 3,888
    c) 4,608
    d) 5,184
    e) 6,236

To solve Question 1: Question 1

To solve Question 2: Question 2


To read our article: Must Read Articles and Practice Questions to score Q51 !!!!

_________________

Originally posted by EgmatQuantExpert on 20 Jul 2018, 05:27.
Last edited by EgmatQuantExpert on 20 Jul 2018, 23:12, edited 1 time in total.
e-GMAT Representative
User avatar
V
Joined: 04 Jan 2015
Posts: 2942
A five-digit code for certain locks uses the digits 0,1,2,3,4,5,6,7,8,  [#permalink]

Show Tags

New post Updated on: 23 Jul 2018, 05:53
1

Solution



Given:

    • A five-digit code uses the digits 0,1,2,3,4,5,6,7,8,9.
    • The first digit must be 2 or 4
    • 3rd digit must be a multiple of 3
    • No two consecutive digits should be same

To find:
    • The number of different codes possible.

Approach and Working:

Let the 5-digit number is abcde.

    • Ways to fill ‘a’ = 2(2 or 4)

    • Ways to fill ‘c’ = 4 (0,3,6,9)

    • Hence, we filled two different digits in ‘a’ and ‘c’.
      o So, out of 10 digits, b cannot take 2 digits.
      o Thus, ‘b’ can be filled in 8 ways.

    • Now, ‘d’ can be filled in 9 ways as similar digit cannot be in ‘c’ and ‘d’.

    • Similarly, ‘e’ can be filled in 9 ways.

Thus, total ways to fill= 2*8*4*9*9= 5184

Hence, the correct answer is option d.

Answer: d
_________________

Originally posted by EgmatQuantExpert on 20 Jul 2018, 05:28.
Last edited by EgmatQuantExpert on 23 Jul 2018, 05:53, edited 1 time in total.
Senior Manager
Senior Manager
User avatar
G
Joined: 29 Dec 2017
Posts: 383
Location: United States
Concentration: Marketing, Technology
GMAT 1: 630 Q44 V33
GMAT 2: 690 Q47 V37
GMAT 3: 710 Q50 V37
GPA: 3.25
WE: Marketing (Telecommunications)
Re: A five-digit code for certain locks uses the digits 0,1,2,3,4,5,6,7,8,  [#permalink]

Show Tags

New post 20 Jul 2018, 09:12
2
1
A five-digit code for certain locks uses the digits 0,1,2,3,4,5,6,7,8,9 according to the following pattern. The first digit must be 2 or 4, 3rd digit must be a multiple of 3 and no two consecutive digits should be same. How many different codes are possible.

1st cell - 2 options (2,4) - the first digit must be 2 or 4
3rd cell - 4 options (0,3,6,9) - multiples of 3
2nd cell - 8 options - can not be surrounded by the same digits that are located in cells 1 and 3, so we have to pick from 10-2=8
4th cell - 9 options
5th cell - 9 options

2*8*4*9*9 = 5,184

Answer D
Manager
Manager
User avatar
S
Joined: 22 Jan 2014
Posts: 172
WE: Project Management (Computer Hardware)
Re: A five-digit code for certain locks uses the digits 0,1,2,3,4,5,6,7,8,  [#permalink]

Show Tags

New post 21 Jul 2018, 04:14
EgmatQuantExpert wrote:
Permutation and Combination - Practice Question #3

3-A five-digit code for certain locks uses the digits 0,1,2,3,4,5,6,7,8,9 according to the following pattern. The first digit must be 2 or 4, 3rd digit must be a multiple of 3 and no two consecutive digits should be same. How many different codes are possible.

Options

    a) 2,016
    b) 3,888
    c) 4,608
    d) 5,184
    e) 6,236

To solve Question 1: Question 1

To solve Question 2: Question 2


To read our article: Must Read Articles and Practice Questions to score Q51 !!!!


code is of the form abcde
let's fill the constraints first:
a can be filled in 2 ways (2 or 4)
c can be filled in 4 ways (0,3,6, or 9)
b can be filled in 8 ways (can't be same as a or c)
d can be filled in 9 ways (can't be same as c)
e can be filled in 9 ways (can't be same as d)
total = 2*4*8*9*9 = 5184.
_________________
Illegitimi non carborundum.
Current Student
avatar
B
Joined: 28 Oct 2017
Posts: 32
Location: India
Schools: ISB '20 (WA), IIM (A)
GMAT 1: 640 Q47 V32
GMAT 2: 710 Q49 V38
Reviews Badge
Re: A five-digit code for certain locks uses the digits 0,1,2,3,4,5,6,7,8,  [#permalink]

Show Tags

New post 21 Jul 2018, 22:12
IMO it should be 2*8*3*9*9= 3888 (B)
I do not understand how 0 can be considered a multiple of 3. In that way 0 is multiple of each and every number.
e-GMAT Representative
User avatar
V
Joined: 04 Jan 2015
Posts: 2942
Re: A five-digit code for certain locks uses the digits 0,1,2,3,4,5,6,7,8,  [#permalink]

Show Tags

New post 22 Jul 2018, 04:00
e-GMAT Representative
User avatar
V
Joined: 04 Jan 2015
Posts: 2942
Re: A five-digit code for certain locks uses the digits 0,1,2,3,4,5,6,7,8,  [#permalink]

Show Tags

New post 23 Jul 2018, 05:57
Intern
Intern
avatar
B
Joined: 29 Aug 2017
Posts: 27
Re: A five-digit code for certain locks uses the digits 0,1,2,3,4,5,6,7,8,  [#permalink]

Show Tags

New post 28 Aug 2018, 10:06
EgmatQuantExpert wrote:

Solution



Given:

    • A five-digit code uses the digits 0,1,2,3,4,5,6,7,8,9.
    • The first digit must be 2 or 4
    • 3rd digit must be a multiple of 3
    • No two consecutive digits should be same

To find:
    • The number of different codes possible.

Approach and Working:

Let the 5-digit number is abcde.

    • Ways to fill ‘a’ = 2(2 or 4)

    • Ways to fill ‘c’ = 4 (0,3,6,9)

    • Hence, we filled two different digits in ‘a’ and ‘c’.
      o So, out of 10 digits, b cannot take 2 digits.
      o Thus, ‘b’ can be filled in 8 ways.

    • Now, ‘d’ can be filled in 9 ways as similar digit cannot be in ‘c’ and ‘d’.

    • Similarly, ‘e’ can be filled in 9 ways.

Thus, total ways to fill= 2*8*4*9*9= 5184

Hence, the correct answer is option d.

Answer: d


egmat

I have a doubt -in digit abcde d can also take the value of e right? d is sandwiched between c and e ( as b is sandwiched between a and c) . de is also a consecutive pair- so shouldn't the no of ways to fill d be 8? and that of e be 9
Manager
Manager
avatar
B
Joined: 18 Apr 2018
Posts: 93
Re: A five-digit code for certain locks uses the digits 0,1,2,3,4,5,6,7,8,  [#permalink]

Show Tags

New post 14 Dec 2018, 14:37
I'm also not clear as why d can be 9 ways since it cannot be the same as c or e and there are no restrictions on d. Are c-d and d-e not Consecutive pairs as well? Bunuel, please help me understand my mistake. Thanks.

Posted from my mobile device
Intern
Intern
User avatar
B
Joined: 23 Dec 2018
Posts: 1
Re: A five-digit code for certain locks uses the digits 0,1,2,3,4,5,6,7,8,  [#permalink]

Show Tags

New post 27 May 2019, 15:21
I had the exact same doubt. One possible explanation is :

Going as per solution, If the code is abcde, then,

i) First we choose, "a" - this has 2 ways of being chosen (2,4).
ii) then we choose "c" - this has 4 ways of being chosen (yes, 0 is a multiple- 0,3,6,9).
iii) next, we lock on "b" - this has 8 ways of being chosen (SINCE "b" cannot be same as "a" or "c");
moving forward,
iv) to choose "d" - we have 9 possible ways here because "d" cannot be same as "c", AND HERE we have TO realize that "e" has not yet been chosen...
hence, now that "d" is locked,
v) we move forward to choose "e" - 9 ways to choose "e" because "e" cannot be same as "d".

with this condition, both "d" and "e" will be unique.

=> Final answer is 2x8x4x9x9 = 5184

I hope my reasoning is clear and unambiguous.
GMAT Club Bot
Re: A five-digit code for certain locks uses the digits 0,1,2,3,4,5,6,7,8,   [#permalink] 27 May 2019, 15:21
Display posts from previous: Sort by

A five-digit code for certain locks uses the digits 0,1,2,3,4,5,6,7,8,

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  





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