Last visit was: 25 Apr 2024, 22:19 It is currently 25 Apr 2024, 22:19

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
SORT BY:
Date
Tags:
Show Tags
Hide Tags
Magoosh GMAT Instructor
Joined: 28 Dec 2011
Posts: 4452
Own Kudos [?]: 28573 [48]
Given Kudos: 130
Most Helpful Reply
Director
Director
Joined: 22 Mar 2013
Status:Everyone is a leader. Just stop listening to others.
Posts: 611
Own Kudos [?]: 4595 [22]
Given Kudos: 235
Location: India
GPA: 3.51
WE:Information Technology (Computer Software)
Send PM
General Discussion
Manager
Manager
Joined: 13 Dec 2012
Posts: 60
Own Kudos [?]: 38 [1]
Given Kudos: 4
Send PM
Magoosh GMAT Instructor
Joined: 28 Dec 2011
Posts: 4452
Own Kudos [?]: 28573 [4]
Given Kudos: 130
Re: How many distinct four-digit numbers can be formed by the [#permalink]
2
Kudos
2
Bookmarks
Expert Reply
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 :-)
Manager
Manager
Joined: 13 Dec 2012
Posts: 60
Own Kudos [?]: 38 [0]
Given Kudos: 4
Send PM
Re: How many distinct four-digit numbers can be formed by the [#permalink]
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.
avatar
Current Student
Joined: 14 Jul 2013
Posts: 4
Own Kudos [?]: 9 [3]
Given Kudos: 2
Location: Viet Nam
Concentration: General Management, Strategy
GMAT 1: 690 Q49 V35
GPA: 3.7
WE:Management Consulting (Consulting)
Send PM
Re: How many distinct four-digit numbers can be formed by the [#permalink]
3
Kudos
(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
Joined: 28 Dec 2011
Posts: 4452
Own Kudos [?]: 28573 [0]
Given Kudos: 130
Re: How many distinct four-digit numbers can be formed by the [#permalink]
Expert Reply
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 :-)
Manager
Manager
Joined: 27 Jul 2014
Posts: 202
Own Kudos [?]: 361 [0]
Given Kudos: 15
Schools: ISB '15
GMAT 1: 660 Q49 V30
GPA: 3.76
Send PM
How many distinct four-digit numbers can be formed by the digits {1, 2 [#permalink]
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
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619059 [0]
Given Kudos: 81595
Send PM
Re: How many distinct four-digit numbers can be formed by the [#permalink]
Expert Reply
kanigmat011 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


Merging topics.

Please search before posting and provide OAs with questions. Thank you.
Manager
Manager
Joined: 22 Jan 2014
Posts: 132
Own Kudos [?]: 244 [3]
Given Kudos: 212
WE:Project Management (Computer Hardware)
Send PM
Re: How many distinct four-digit numbers can be formed by the [#permalink]
3
Kudos
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:
https://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
Manager
Manager
Joined: 20 Apr 2014
Posts: 70
Own Kudos [?]: 16 [0]
Given Kudos: 50
Send PM
Re: How many distinct four-digit numbers can be formed by the [#permalink]
Hi Bunuel
Actually i did not see clear explanation for the OA.
please help to start from.
Magoosh GMAT Instructor
Joined: 28 Dec 2011
Posts: 4452
Own Kudos [?]: 28573 [1]
Given Kudos: 130
Re: How many distinct four-digit numbers can be formed by the [#permalink]
1
Bookmarks
Expert Reply
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:
https://magoosh.com/gmat/2013/difficult- ... -problems/
You will find the full OE there. Let me know if you have any more questions.

Mike :-)
Intern
Intern
Joined: 07 Oct 2020
Posts: 37
Own Kudos [?]: 17 [2]
Given Kudos: 97
Send PM
Re: How many distinct four-digit numbers can be formed by the [#permalink]
2
Kudos
(1,2,3,4,5,5,6,6)
there are 2 5s and 2 6s
[all different] 6P4 =360
[2 same] 2C2 * 4!/2! 2! = 6
[1 same two different] 2C1 *5C2 *4!/2! = 240

total: 360 + 6 + 240 = 606//
answer is E
Intern
Intern
Joined: 30 Sep 2021
Posts: 7
Own Kudos [?]: 10 [1]
Given Kudos: 57
Location: Viet Nam
Send PM
Re: How many distinct four-digit numbers can be formed by the [#permalink]
1
Kudos
Hi mikemcgarry

How many distinct four-digit numbers can be formed? --> do we need all 4 digits are distinct, thanks!
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 32681
Own Kudos [?]: 822 [0]
Given Kudos: 0
Send PM
Re: How many distinct four-digit numbers can be formed by the [#permalink]
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]
Moderators:
Math Expert
92915 posts
Senior Moderator - Masters Forum
3137 posts

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