Number of 7-digit codes from 1,234,567

This topic has expert replies
Legendary Member
Posts: 641
Joined: Tue Feb 14, 2012 3:52 pm
Thanked: 11 times
Followed by:8 members

Number of 7-digit codes from 1,234,567

by gmattesttaker2 » Sat Apr 19, 2014 10:13 pm
Hello,

Can you please tell me if my approach is correct here:

How many 7-digit codes can be made by rearranging all the digits of the number
1,234,567, if the thousands digit must be odd?

(A) 1,080
(B) 1,440
(C) 2,160
(D) 2,880
(E) 3,120

Thousands digit could be 1 or 3 or 5 or 7. Hence number of 7 digit codes is:

7 x 7 x 7 x 4 x 7 x 7 x 7

However, OA is given as D


Thanks a lot,
Sri

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Sat Apr 19, 2014 10:47 pm
Hi Sri,

I'm going to give you a hint and let you try this question again. According to the instructions in this question, you must use each digit ONCE. Think about how that would affect the "math."

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image

Legendary Member
Posts: 641
Joined: Tue Feb 14, 2012 3:52 pm
Thanked: 11 times
Followed by:8 members

by gmattesttaker2 » Sat Apr 19, 2014 11:12 pm
[email protected] wrote:Hi Sri,

I'm going to give you a hint and let you try this question again. According to the instructions in this question, you must use each digit ONCE. Think about how that would affect the "math."

GMAT assassins aren't born, they're made,
Rich
Hi Rich,

I was just wondering why we cannot repeat the digits since the question doesn't mention anything?

Thanks a lot,
Sri

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Sun Apr 20, 2014 12:14 am
Hi Sri,

The prompt tells us that we have to "rearrange" the digits, implying that each digit is used just once. Attention to these types of details matters....

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image

User avatar
Legendary Member
Posts: 1556
Joined: Tue Aug 14, 2012 11:18 pm
Thanked: 448 times
Followed by:34 members
GMAT Score:650

by theCodeToGMAT » Sun Apr 20, 2014 12:28 am
1, 2 3 4, 5 6 7

_, _ _ X, _ _ _

ODD = 1, 3, 5, 7

Considering one ODD Number, say 1 = ways = 6!

Since, this is valid for all 4 ODD ..

So, 4 * 6! = 4 * 720 = 2880

[spoiler]{D}[/spoiler]
R A H U L

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Sun Apr 20, 2014 2:14 am
gmattesttaker2 wrote:How many 7-digit codes can be made by rearranging all the digits of the number
1,234,567, if the thousands digit must be odd?

(A) 1,080
(B) 1,440
(C) 2,160
(D) 2,880
(E) 3,120
Start with the MOST RESTRICTED POSITION.

Here, the most restricted position is the thousands digit, which must be ODD.
Number of options for the ODD thousands digit = 4. (1, 3, 5, or 7.)
Number of ways to arrange the remaining 6 digits = 6!.
To combine these options, we multiply:
4 * 6! = 2880.

The correct answer is D.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Sun Apr 20, 2014 8:40 am
gmattesttaker2 wrote: How many 7-digit codes can be made by rearranging all the digits of the number
1,234,567, if the thousands digit must be odd?

(A) 1,080
(B) 1,440
(C) 2,160
(D) 2,880
(E) 3,120
My approach is the same as some others in that it employs the Fundamental Counting Principle (FCP).
I just to formalize the approach so that people can see why the answer is D

Take the task of arranging the 7 digits and break it into stages.

We'll begin with the most restrictive stage.

Stage 1: Select the thousands digit
Since this digit must be ODD, we can choose from 1, 3, 5 or 7
So, we can complete stage 1 in 4 ways

Stage 2: Select the units digit
There are 6 remaining digits from which to choose, so we can complete this stage in 6 ways.

Stage 3: Select the tens digit
There are 5 remaining digits from which to choose, so we can complete this stage in 5 ways.

Stage 4: Select the hundreds digit
We can complete this stage in 4 ways.

Stage 5: Select the ten thousands digit
We can complete this stage in 3 ways.

Stage 6: Select the hundred thousands digit
We can complete this stage in 2 ways.

Stage 7: Select the millions digit
We can complete this stage in 1 way.

By the Fundamental Counting Principle (FCP), we can complete all 7 stages (and thus arrange all 7 digits) in (4)(6)(5)(4)(3)(2)(1) ways ([spoiler]= 2880 ways[/spoiler])

Answer: D
--------------------------

Note: the FCP can be used to solve the majority of counting questions on the GMAT. For more information about the FCP, watch our free video: https://www.gmatprepnow.com/module/gmat-counting?id=775

Then you can try solving the following questions:

EASY
- https://www.beatthegmat.com/what-should- ... 67256.html
- https://www.beatthegmat.com/counting-pro ... 44302.html
- https://www.beatthegmat.com/picking-a-5- ... 73110.html
- https://www.beatthegmat.com/permutation- ... 57412.html
- https://www.beatthegmat.com/simple-one-t270061.html
- https://www.beatthegmat.com/mouse-pellets-t274303.html


MEDIUM
- https://www.beatthegmat.com/combinatoric ... 73194.html
- https://www.beatthegmat.com/arabian-hors ... 50703.html
- https://www.beatthegmat.com/sub-sets-pro ... 73337.html
- https://www.beatthegmat.com/combinatoric ... 73180.html
- https://www.beatthegmat.com/digits-numbers-t270127.html
- https://www.beatthegmat.com/doubt-on-sep ... 71047.html
- https://www.beatthegmat.com/combinatoric ... 67079.html


DIFFICULT
- https://www.beatthegmat.com/wonderful-p- ... 71001.html
- https://www.beatthegmat.com/ps-counting-t273659.html
- https://www.beatthegmat.com/permutation- ... 73915.html
- https://www.beatthegmat.com/please-solve ... 71499.html
- https://www.beatthegmat.com/no-two-ladie ... 75661.html
- https://www.beatthegmat.com/laniera-s-co ... 15764.html

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image