GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 19 Oct 2019, 02:51

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

How many distinct four-digit numbers can be formed by the

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Find Similar Topics 
Magoosh GMAT Instructor
User avatar
G
Joined: 28 Dec 2011
Posts: 4472
How many distinct four-digit numbers can be formed by the  [#permalink]

Show Tags

New post 02 Jan 2014, 13:09
1
20
00:00
A
B
C
D
E

Difficulty:

  95% (hard)

Question Stats:

23% (02:23) correct 77% (02:21) wrong based on 162 sessions

HideShow timer Statistics

How many distinct four-digit numbers can be formed by the digits {1, 2, 3, 4, 5, 5, 6, 6}?
A. 280
B. 360
C. 486
D. 560
E. 606


For more on difficult counting problems, as well as the OE of this problem, see:
http://magoosh.com/gmat/2013/difficult- ... -problems/

Mike :-)

_________________
Mike McGarry
Magoosh Test Prep


Education is not the filling of a pail, but the lighting of a fire. — William Butler Yeats (1865 – 1939)
Most Helpful Community Reply
Director
Director
User avatar
Status: Everyone is a leader. Just stop listening to others.
Joined: 22 Mar 2013
Posts: 710
Location: India
GPA: 3.51
WE: Information Technology (Computer Software)
Reviews Badge
Re: How many distinct four-digit numbers can be formed by the  [#permalink]

Show Tags

New post 01 Jun 2014, 11:48
10
2
Quite easy:
X X X X
Case 1: all different digits from 1,2,3,4,5,6 = 6x5x4x3= 360
Case 2: Double 5 and double 6 in any sequence 5566 or 5656 etc.. 4!/(2!x2!) = 6
Case 3 : Double 5 or double 6 and other two digits distinct 55 _ _ or 66 _ _ (select two digit from remaining 5 digits)
5c2 = 10 + 5c2=10 = 20 for both 55_ _ and 66 _ _
20 is just selection not sequences thus we should multiply it with 4!/2! = 12 -- 4! divide by 2! because 55 or 66 are duplicate digits.

Total sequences in case 3 = 20 x 12 = 240

Total= 240+6+360 = 606 (E)
_________________
Piyush K
-----------------------
Our greatest weakness lies in giving up. The most certain way to succeed is to try just one more time. ― Thomas A. Edison
Don't forget to press--> Kudos :)
My Articles: 1. WOULD: when to use? | 2. All GMATPrep RCs (New)
Tip: Before exam a week earlier don't forget to exhaust all gmatprep problems specially for "sentence correction".
General Discussion
Manager
Manager
User avatar
B
Joined: 13 Dec 2012
Posts: 60
Re: How many distinct four-digit numbers can be formed by the  [#permalink]

Show Tags

New post 02 Jan 2014, 17:32
1
not sure if this is fair game on the GMAT but here's my answer:

the trick is isolating the repeating numbers (5 and 6), because these are the toughest to deal with. Based on this, there are 9 scenarios, but before we dive into them, please keep in mind a few things:

the word AND in counting problems is "multiplication" in math
when the word choose appears below, you're using the CHOOSE formula
when the word permute appears below, you're using the PERMUTATIONS formula

without further ado, the 9 scenarios are:

5 appears 0 times, 6 appears 0 times [0,0] --> choose 4 from the original 1,2,3,4 --> 4! = 24 ways to do this
5 appears 0 times, 6 appears 1 times [0,1] --> choose a spot for the "6", AND permute 3 from the original 1,2,3,4 --> 4 spots for "6" AND 24 permutations of 1,2,3,4 = 4*24 = 96
5 appears 0 times, 6 appears 2 times [0,2] --> choose 2 spots for the "6" AND permute 2 from the original 1,2,3,4 --> 6 spots for "6" AND 12 permutations of 1,2,3,4 = 6*12 = 72

5 appears 1 times, 6 appears 0 times [1,0] --> same math as [0,1] --> 96
5 appears 1 times, 6 appears 1 times [1,1] --> choose spots for the "6" AND "5", AND permute 2 from the original 1,2,3,4 --> 12 spots for "6" and "5" AND 12 permutations of 1,2,3,4 = 12*12 = 144
5 appears 1 times, 6 appears 2 times [1,2] --> choose 1 spot for "5" and 2 for "6" AND permute 1 from the original 1,2,3,4 --> 12 spots for "5" and "6" AND 4 permutations of 1,2,3,4 = 12*4=48

5 appears 2 times, 6 appears 0 times [2,0] --> same math as [0,2] --> 72
5 appears 2 times, 6 appears 1 times [2,1] --> same math as [2,1] --> 48
5 appears 3 times, 6 appears 2 times [2,2] --> choose 2 spots for the "6" and 2 for the "5"'s --> 6

now add those numbers together: 24+96+72 + 96+144+48 + 72+48+6 = 606

again, this is A LOT of work and not required, IMHO, in the GMAT, i'm going to go lie down now.
Dave
_________________
Got questions?
gmatbydavid.com
Magoosh GMAT Instructor
User avatar
G
Joined: 28 Dec 2011
Posts: 4472
Re: How many distinct four-digit numbers can be formed by the  [#permalink]

Show Tags

New post 02 Jan 2014, 18:20
DDB1981 wrote:
not sure if this is fair game on the GMAT but here's my answer ....

again, this is A LOT of work and not required, IMHO, in the GMAT, i'm going to go lie down now.
Dave

Dear Dave,
My friend, with all due respect, you did nine scenarios, but one can just do it in four, two of which are identical
Case One --- four different digits (6C4 possibilities)
Case Two --- two 5's and two distinct digits [(6C2)*(4!) possibilities]
Case Three --- two 6's and two distinct digits (has to be equal to case #2; no need to re-calculate)
Case Four --- two 5's and two 6's (4C2 possibilities)
In other words, it can be done with conisderably less work. This is a problem that can be done with a mountain of work or, with an elegant solution, not that much. I believe the GMAT is rather fond of such questions.
Mike :-)
_________________
Mike McGarry
Magoosh Test Prep


Education is not the filling of a pail, but the lighting of a fire. — William Butler Yeats (1865 – 1939)
Manager
Manager
User avatar
B
Joined: 13 Dec 2012
Posts: 60
Re: How many distinct four-digit numbers can be formed by the  [#permalink]

Show Tags

New post 03 Jan 2014, 09:00
Dear Mike,

thanks for posting back, I confess I don't really understand your explanation:

Firstly, your cases 2 and 3 seem to imply that you're choosing 2 from 6, then choosing another 4, implying that you're choosing 6 digits total

Secondly, while the math on scenario 4 is correct, I don't understand how you liken choosing two 5's and two 6's to choosing two items of four, the math here would be 4!/(2!2!), or, 4P4/(2P2*2P2) in your terminology

Finally, and perhaps, most importantly, the math doesn't add up to 606

Please advise, thanks,
Dave

PS: it's been my experience that, while choosing and redundancies both appear on the GMAT, they don't appear together. That is, questions requiring one to choose a subset of items from a set don't feature redundancies, and questions with redundant items don't include choosing a subset from a set. Great question though, very tough.
_________________
Got questions?
gmatbydavid.com
Current Student
avatar
Joined: 14 Jul 2013
Posts: 4
Location: Viet Nam
Concentration: General Management, Strategy
GMAT 1: 690 Q49 V35
GPA: 3.7
WE: Management Consulting (Consulting)
GMAT ToolKit User
Re: How many distinct four-digit numbers can be formed by the  [#permalink]

Show Tags

New post 03 Jan 2014, 12:10
2
(1) How many different groups of 4 digits we can have from original group?

- Option 1: how many different groups of 4 different digits? -> consider a subgroup (1,2,3,4,5,6): we have (6C4)=15 groups, no group has two 5's or two 6's
- Option 2: how many different groups of 4 digits which contain two 5's -> consider a subgroup (1,2,3,4,6): we have (5C2)=10 groups
- Option 3: how many different groups of 4 digits which contain two 6's -> consider a subgroup (1,2,3,4,5): we have (5C2)=10 groups
- Option 4: how many differrent groups of 4 digits which contain two 5's and two 6's -> obviously, only 1
In total: we have 36 different groups of 4 digits.

(2) How many four-digit numbers we can have from 36 groups of 4 digits?
- Option 1: each group of 4 different digits will produce 4!=24 four-digit numbers
- Option 2: each group of 4 digits that contains two 5's will produce 4!/2=12 four-digit numbers
- Option 3: same with option 2 -> 4!/2=12 four-digit numbers
- Option 4: 4!/4=6 four-digit numbers

In total, there are: 15*24 + 10*12 + 10*12 + 1*6 = 606 four-digit numbers.

Hope it helps.

Hung
Magoosh GMAT Instructor
User avatar
G
Joined: 28 Dec 2011
Posts: 4472
Re: How many distinct four-digit numbers can be formed by the  [#permalink]

Show Tags

New post 03 Jan 2014, 13:36
DDB1981 wrote:
Dear Mike,

thanks for posting back, I confess I don't really understand your explanation:

Firstly, your cases 2 and 3 seem to imply that you're choosing 2 from 6, then choosing another 4, implying that you're choosing 6 digits total

Secondly, while the math on scenario 4 is correct, I don't understand how you liken choosing two 5's and two 6's to choosing two items of four, the math here would be 4!/(2!2!), or, 4P4/(2P2*2P2) in your terminology

Finally, and perhaps, most importantly, the math doesn't add up to 606

Please advise, thanks,
Dave

PS: it's been my experience that, while choosing and redundancies both appear on the GMAT, they don't appear together. That is, questions requiring one to choose a subset of items from a set don't feature redundancies, and questions with redundant items don't include choosing a subset from a set. Great question though, very tough.

Dave,
Since I have already spelled out a complete text explanation of my calculation in the blog article to which I linked in the head post, I am going to suggest that you go to that blog, where the same question is posted, and read the complete TE there toward the bottom of the article. You may even find the article helpful. Please let me know if you have any further questions.
Mike :-)
_________________
Mike McGarry
Magoosh Test Prep


Education is not the filling of a pail, but the lighting of a fire. — William Butler Yeats (1865 – 1939)
Manager
Manager
avatar
B
Joined: 27 Jul 2014
Posts: 235
Schools: ISB '15
GMAT 1: 660 Q49 V30
GPA: 3.76
GMAT ToolKit User Reviews Badge
How many distinct four-digit numbers can be formed by the digits {1, 2  [#permalink]

Show Tags

New post 13 Mar 2015, 11:26
How many distinct four-digit numbers can be formed by the digits {1, 2, 3, 4, 5, 5, 6, 6}?

A. 280

B. 360

C. 486

D. 560

E. 606
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 58452
Re: How many distinct four-digit numbers can be formed by the  [#permalink]

Show Tags

New post 13 Mar 2015, 11:36
Manager
Manager
User avatar
S
Joined: 22 Jan 2014
Posts: 170
WE: Project Management (Computer Hardware)
Re: How many distinct four-digit numbers can be formed by the  [#permalink]

Show Tags

New post 15 Mar 2015, 05:15
1
mikemcgarry wrote:
How many distinct four-digit numbers can be formed by the digits {1, 2, 3, 4, 5, 5, 6, 6}?
A. 280
B. 360
C. 486
D. 560
E. 606


For more on difficult counting problems, as well as the OE of this problem, see:
http://magoosh.com/gmat/2013/difficult- ... -problems/

Mike :-)


All different --> C(6,4)*4! = 360
2 same and 2 different --> C(2,1)*C(5,2)*4!/2! = 240
2 same and 2 same --> 4!/2!^2 = 6

total = 606
_________________
Illegitimi non carborundum.
Manager
Manager
avatar
B
Joined: 20 Apr 2014
Posts: 86
Re: How many distinct four-digit numbers can be formed by the  [#permalink]

Show Tags

New post 04 May 2016, 14:25
Hi Bunuel
Actually i did not see clear explanation for the OA.
please help to start from.
Magoosh GMAT Instructor
User avatar
G
Joined: 28 Dec 2011
Posts: 4472
Re: How many distinct four-digit numbers can be formed by the  [#permalink]

Show Tags

New post 04 May 2016, 14:32
hatemnag wrote:
Hi Bunuel
Actually i did not see clear explanation for the OA.
please help to start from.

Dear hatemnag,
I'm happy to respond. :-) I'm going answer in the place of the genius Bunuel because I am the author of this particular question. It is question #2 on this blog:
http://magoosh.com/gmat/2013/difficult- ... -problems/
You will find the full OE there. Let me know if you have any more questions.

Mike :-)
_________________
Mike McGarry
Magoosh Test Prep


Education is not the filling of a pail, but the lighting of a fire. — William Butler Yeats (1865 – 1939)
Non-Human User
User avatar
Joined: 09 Sep 2013
Posts: 13266
Re: How many distinct four-digit numbers can be formed by the  [#permalink]

Show Tags

New post 01 Oct 2019, 05:35
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: How many distinct four-digit numbers can be formed by the   [#permalink] 01 Oct 2019, 05:35
Display posts from previous: Sort by

How many distinct four-digit numbers can be formed by the

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  





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