BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

MGMAT Strategy Guide Question

Expert replies
by sunman » Sun Jul 01, 2012 9:28 am
From Number Properties Strategy Guide, Page 48 - Combinatorics.

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?

The book answer says:

5 x 8 x 7 x 6 x 4 = 6720.

I don't see it.

I went with:

5 (5 odd numbers) x 9 (9 numbers remaining, including zero) x 8 x 7 x ???

I got stuck at the end, because we don't know whether or not some of the odd numbers have already been used up in the middle (the question says the digits at the end have to be odd, but it doesn't say the digits in the middle MUST be even!), so the final digit could be 4, but it also could be 1, depending on how many digits in the middle were odd.

Experts, please assist? Is the book wrong, or am I lost in the sauce?

Much appreciated,

Sonny
"Never doubt that a small group of thoughtful, committed citizens can change the world. Indeed, it's the only thing that ever has" - Margaret Mead
Join the discussion
Source: — Problem Solving |

by Anurag@Gurome » Sun Jul 01, 2012 9:40 am
sunman wrote:5 (5 odd numbers) x 9 (9 numbers remaining, including zero) x 8 x 7 x ???

I got stuck at the end, because we don't know whether or not some of the odd numbers have already been used up in the middle (the question says the digits at the end have to be odd, but it doesn't say the digits in the middle MUST be even!), so the final digit could be 4, but it also could be 1, depending on how many digits in the middle were odd.
That's why the strategy for solving counting problems is to satisfy the restrictions first then select freely. In this case we have to fill up the first and last place with odd digits first. Then we can freely select digits for middle three places.
sunman wrote: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?
First place can be filled in 5 ways as there are 5 odd digits.
Last place can be filled in 4 ways as there are 4 odd digits left.
Second place can be filled in 8 ways as there are (10 - 2) = 8 digits left.
Third place can be filled in 7 ways as there are (10 - 3) = 7 digits left.
Fourth place can be filled in 6 ways as there are (10 - 4) = 6 digits left.

Hence, total number of possible codes = 5*4*8*7*6 = 6720
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
Join the discussion

by sunman » Sun Jul 01, 2012 9:46 am
Hmmm...ok so first and last need to be filled first.
"Never doubt that a small group of thoughtful, committed citizens can change the world. Indeed, it's the only thing that ever has" - Margaret Mead
Join the discussion