An office manager must choose a five-digit lock code for the

Question

An office manager must choose a five-digit lock code for the office door. The first and last digits of the code must be odd, and no repetition of the digits is allowed. How many different lock codes are possible.?

A. 3120 
 B. 3720 
C. 4200
 D. 6720  
 E. 13440

Odd numbers 1,3,5,7,9 so first digit 5 options, last place 4 options ( no repetition).
That leaves us with 7 (of 9) digits to choose for the middle three.

So we have 5 x 4 for the irst and last
and 7 x 6 x 5 for the iddle three
Total is 5 x 7 x 6 x 5 x 4 = 4200.

The book shows 5 x 8 x 7 x 6 x 4= 6720.

I think this is wrong.

Any ideas.

Bunuel · Accepted Answer

Similar questions to practice: all-of-the-stocks-on-the-over-the-counter-market-are-126630.html if-a-code-word-is-defined-to-be-a-sequence-of-different-126652.html the-simplastic-language-has-only-2-unique-values-and-105845.html a-4-letter-code-word-consists-of-letters-a-b-and-c-if-the-59065.html a-certain-stock-exchange-designates-each-stock-with-a-86656.html a-5-digit-code-consists-of-one-number-digit-chosen-from-132263.html a-company-that-ships-boxes-to-a-total-of-12-distribution-95946.html a-company-plans-to-assign-identification-numbers-to-its-empl-69248.html the-security-gate-at-a-storage-facility-requires-a-five-109932.html all-of-the-bonds-on-a-certain-exchange-are-designated-by-a-150820.html a-local-bank-that-has-15-branches-uses-a-two-digit-code-to-98109.html a-researcher-plans-to-identify-each-participant-in-a-certain-134584.html baker-s-dozen-128782-20.html#p1057502 in-a-certain-appliance-store-each-model-of-television-is-136646.html m04q29-color-coding-70074.html john-has-12-clients-and-he-wants-to-use-color-coding-to-iden-107307.html how-many-4-digit-even-numbers-do-not-use-any-digit-more-than-101874.html a-certain-stock-exchange-designates-each-stock-with-a-85831.html Hope it helps.

whiplash2411 · Answer

I think you forgot about 0 as a digit.

If we assume the possible numbers are 0 - 9 we get 5 choices for one end, 4 for the other and we are left with 8 choices. So the middle portion would be given be 8x7x6

So the total probability would be: 5x8x7x6x4 = 6720.

Hope this helps.

serpent333 · Answer

Problem: An office manager must choose a five-digit lock code for the office door. The first and last digits of the code must be odd, and no repetition of digits is allowed. How many different lock codes are possible? 
MGMAT answer: 5 x 8 x 7 x 6 x 4 = 6720.

However, I think 6720 (the answer given in MGMAT) is wrong. Here's my reasoning. If you have (an) odd number(s) for your 2nd, 3rd and/or 4th digits, you cannot repeat that(those) numbers for the last digit. Therefore, this problem needs to be partitioned into 4 groups.

1) ODD (1st digit); 3 EVENs (2nd, 3rd, 4th digits); ODD (5th digit)
5 x 5x 4 x 3 x 4 = 1200

2) ODD (1st digit); 2 EVEN, 1 ODD (2nd, 3rd, 4th digits); ODD (5th digit)
5 x 5 x 4 x 4 x 3 = 1200

3) ODD (1st digit); 1 EVEN, 2 ODDs (2nd, 3rd, 4th digits); ODD (5th digit)
5 x 5x 4 x 3 x 2 = 600

4) ODD (1st digit); 3 ODDs (2nd, 3rd, 4th digits); ODD (5th digit)
5 x 4 x 3 x 2 x 1 = 120

Then the total # of combinations would be 1200 + 1200 + 600 + 120 = 3120.

Please let me know whether there's a flaw in my logic. Thanks!

ButwhY · Answer

Even Digits : 0,2,4,6,8
Odd Digits : 1,3,5,7,9

Chances of choosing first odd digit = 5C1
Chances of choosing last odd digit = 4C1 (no repetitions)
Remaining middle 3 digits can be taken from 8 digits = 8C1*7C1*6C1

So totally 5C1*4C1*8C1*7C1*6C1 = 6720

serpent333 · Answer

Vamshiiitk and Bunuel,

Thanks for your responses. I guess my question comes down to this: based on how the question is worded, can we have a 5-digit lock code such as 97537? Here, though the first and last digits are not repeated, 7 is used twice in the entire combination. How do you guys interpret the problem?

Once again, the problem reads 
"Problem: An office manager must choose a five-digit lock code for the office door. The first and last digits of the code must be odd, and no repetition of digits is allowed. How many different lock codes are possible?" 
(it's on pg. 48 of the 5th edition MGMAT Number Properties)

If a code such as 97537 is allowed, then, yes the solution 5C1*8C1*7C1*6C1*4C1 = 6720 correct.

But if NONE of the numbers can be repeated, not just first and the last digits, then you cannot assume 4C1 for the last digit. If the first four digits are all odd numbers, then I am left with only one choice for the last digit, i.e. 1C1 = 1.
Similarly, if the first four digits had 3 odd numbers, then you would have 2C1 = 2 for the last digit. That's why I had to partition the problem into four cases.

My argument is valid only if NONE of the numbers can be repeated.

Please let me know what you think. Thanks.

vinay3s@gmail.com · Answer

I think it should be this way - first digit and last digit must be odd so 5x4 ways as repetition not allowed
 
Second , third and fourth can be selected in 8x7x6ways as 2 digits already used in first and last . Therefore others need to picked out of 8 digits (0 included)

So the answer should be 5x8x7x6x4 ways = 6720

Sent from my iPhone using GMAT Club Forum

IanStewart · Answer

If you are counting your choices for each position, then multiplying, you are  already  putting your things in order. So for this question, when we say we have 5 choices for the first digit, 4 for the last, and then 8, 7 and 6 choices for the second, third and fourth digits, we're already putting our chosen digits in order, and the answer is just (5)(4)(8)(7)(6). There's no need to do anything else (besides multiply that out).

Some books teach counting differently, and some solutions you'll read on this forum use that different approach, which can be confusing. So some people count by doing this:

- selecting the set of k objects you need, assuming they are not in order
- multiplying by k! when the objects should be put in order

If you did that here, you'd say "there are 5C2 ways to pick the two odd digits, but we multiply that by 2! because order matters, and there are 8C3 ways to then pick the three middle digits, but we multiply that by 3! because order matters". So the solution becomes 5C2*2!*8C3*3! =   * 2! *   * 3! = (5)(4)(8)(7)(6), the same answer we got above. For GMAT purposes, I really dislike this approach to counting (notice how it dramatically overcomplicates this problem) but I imagine this is the type of solution you're thinking of, when you ask if we should multiply by 5! here.

So when order matters, or in other words when you can correctly use the "slot method", all you need to do is count how many choices you have for each slot, and multiply those numbers of choices together. If, however, order does *not* matter (e.g. if you are counting how many different teams of 3 could be chosen from a group of 8 employees), then you can't just multiply your choices, because if you did, you'd be assuming things are in order when they shouldn't be.

I also notice there are a few questions in this thread (some quite old!) but in case anyone has the same concerns, I'll address all of them:

This solution is almost correct, but in cases 2) and 3), it is missing many possibilities. In case 2), the solution seems to assume that the digits are in the specific order OEEOO (where O means Odd, E means Even). But they could be in three orders, not just one: OEEOO, OEOEO, or OOEEO. So if we want to have two even digits in the middle, there will be 3*1200 codes we can make, and similarly for case 3), there will be 3*600 codes we can make. With those two adjustments, the solution becomes correct: 1200 + 3*1200 + 3*600 + 120 = 6720. Of course there is no need to divide the problem into these cases, so this solution is much longer than it needs to be, but it's logically fine.

The above solution doesn't allow for any of the middle digits to be zero, so it's undercounting the choices (by one) for each of the middle digits.

woohoo921 · Answer

Experts,
 MartyTargetTestPrep   KarishmaB

When I was first solving this problem, I did 5*9*8*2 --> going in order from the first slot to slot #2, slot #3, and then slot #4. I ended up not restricting slot #4 before moving to slot #2 and then slot #3. 
Do you end up restricting the first two slots because those are your two main constraints? I factored in that odd numbers could have been chosen in slots #2 and #3 because those come first.

Thank you for all of your time and help.

MartyTargetTestPrep · Answer

Your main constraints are that slots 1 and 5 have to be odd only. So, you should do those two slots first, and then the other three.

ThatDudeKnows · Answer

woohoo921

You mention that you "factored in that odd numbers could have been chosen in slots #2 and #3," but I'm guessing that what you really did was that you FORCED them to be odd. That is, would you have *2 at the end if the middle three digits were all even? What if the first two were even and the third odd? What if the first one odd, the next one even, and the third one odd? Etc....? Is that 2 really a 2?

As Marty suggests, it's almost always best to start with your most-restricted elements/positions, and that turned out to be the way to go on this one!

aryanxx09 · Answer

5 options for the first digit and then 4 options for the last digit (has to be odd for both), and then 2 digits are gone from our options for the remaining digits, so 8 options for the 2nd digit, and then 7 options for the 3rd digit, and 6 options for the 4th digit. Hence 5*8*7*6*4=6720 IMO

An office manager must choose a five-digit lock code for the

Prep Toolkit

Top 5 GMAT Debrief Videos

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

GMAT Problem Solving (PS) Questions

An office manager must choose a five-digit lock code for the

Prep Toolkit

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia