MGMAT Strategy Guide Question

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 165
Joined: Thu Feb 17, 2011 5:05 am
Location: San Diego, CA
Thanked: 14 times
Followed by:9 members
GMAT Score:750

MGMAT Strategy Guide Question

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
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

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/

User avatar
Master | Next Rank: 500 Posts
Posts: 165
Joined: Thu Feb 17, 2011 5:05 am
Location: San Diego, CA
Thanked: 14 times
Followed by:9 members
GMAT Score:750

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