Last visit was: 23 Apr 2024, 23:46 It is currently 23 Apr 2024, 23:46

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:
Show Tags
Hide Tags
e-GMAT Representative
Joined: 04 Jan 2015
Posts: 3726
Own Kudos [?]: 16832 [46]
Given Kudos: 165
Send PM
e-GMAT Representative
Joined: 04 Jan 2015
Posts: 3726
Own Kudos [?]: 16832 [2]
Given Kudos: 165
Send PM
Senior Manager
Senior Manager
Joined: 29 Dec 2017
Posts: 302
Own Kudos [?]: 307 [3]
Given Kudos: 273
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)
Send PM
Manager
Manager
Joined: 22 Jan 2014
Posts: 132
Own Kudos [?]: 244 [1]
Given Kudos: 212
WE:Project Management (Computer Hardware)
Send PM
Re: A five-digit code for certain locks uses the digits 0,1,2,3,4,5,6,7,8, [#permalink]
1
Kudos
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.
Intern
Intern
Joined: 28 Oct 2017
Posts: 36
Own Kudos [?]: 13 [0]
Given Kudos: 11
Location: India
GMAT 1: 640 Q47 V32
GMAT 2: 710 Q49 V38
Send PM
Re: A five-digit code for certain locks uses the digits 0,1,2,3,4,5,6,7,8, [#permalink]
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
Joined: 04 Jan 2015
Posts: 3726
Own Kudos [?]: 16832 [1]
Given Kudos: 165
Send PM
Re: A five-digit code for certain locks uses the digits 0,1,2,3,4,5,6,7,8, [#permalink]
1
Bookmarks
Expert Reply
Hey raks85,

Yes, 0 can be written as a multiple of any integer.
Regards,
Ashutosh
e-GMAT
e-GMAT Representative
Joined: 04 Jan 2015
Posts: 3726
Own Kudos [?]: 16832 [0]
Given Kudos: 165
Send PM
Re: A five-digit code for certain locks uses the digits 0,1,2,3,4,5,6,7,8, [#permalink]
Expert Reply
Hello everyone,

Thanks for participation.

We have posted the official answer to the question.

Regards,
Ashutosh
e-GMAT
Intern
Intern
Joined: 29 Aug 2017
Posts: 29
Own Kudos [?]: 52 [0]
Given Kudos: 111
Location: India
Send PM
Re: A five-digit code for certain locks uses the digits 0,1,2,3,4,5,6,7,8, [#permalink]
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
Joined: 18 Apr 2018
Posts: 71
Own Kudos [?]: 31 [0]
Given Kudos: 211
Send PM
Re: A five-digit code for certain locks uses the digits 0,1,2,3,4,5,6,7,8, [#permalink]
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
Joined: 23 Dec 2018
Posts: 1
Own Kudos [?]: 0 [0]
Given Kudos: 12
Location: India
Send PM
Re: A five-digit code for certain locks uses the digits 0,1,2,3,4,5,6,7,8, [#permalink]
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.
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 32636
Own Kudos [?]: 821 [0]
Given Kudos: 0
Send PM
Re: A five-digit code for certain locks uses the digits 0,1,2,3,4,5,6,7,8, [#permalink]
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
GMAT Club Bot
Re: A five-digit code for certain locks uses the digits 0,1,2,3,4,5,6,7,8, [#permalink]
Moderators:
Math Expert
92883 posts
Senior Moderator - Masters Forum
3137 posts

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