Last visit was: 25 Apr 2024, 09:18 It is currently 25 Apr 2024, 09:18

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
Math Expert
Joined: 02 Sep 2009
Posts: 92914
Own Kudos [?]: 618961 [11]
Given Kudos: 81595
Send PM
User avatar
Manager
Manager
Joined: 05 Mar 2015
Status:A mind once opened never loses..!
Posts: 172
Own Kudos [?]: 665 [4]
Given Kudos: 258
Location: India
MISSION : 800
WE:Design (Manufacturing)
Send PM
User avatar
Senior Manager
Senior Manager
Joined: 07 Aug 2011
Posts: 425
Own Kudos [?]: 1751 [1]
Given Kudos: 75
Concentration: International Business, Technology
GMAT 1: 630 Q49 V27
Send PM
Math Expert
Joined: 02 Sep 2009
Posts: 92914
Own Kudos [?]: 618961 [1]
Given Kudos: 81595
Send PM
Re: A librarian has 4 identical copies of Hamlet, 3 identical copies of Ma [#permalink]
1
Bookmarks
Expert Reply
Bunuel wrote:
A librarian has 4 identical copies of Hamlet, 3 identical copies of Macbeth, 2 identical copies of Romeo and Juliet, and one copy of Midsummer’s Night Dream. In how many distinct arrangements can these ten books be put in order on a shelf?

(A) 720
(B) 1,512
(C) 2,520
(D) 6,400
(E) 12,600

Kudos for a correct solution.


MAGOOSH OFFICIAL SOLUTION:

If the ten books were all different, the arrangements would be (10!), a very big number. Because we have repeats of identical copies, not all 10! arrangements will be unique. For a subset of k identical members, those k members could be interchanged in k! orders, and the resulting arrangements would be the same, so we have to divide by k! to remove repetitions. In this example, we need to divide 10! by 4! and 3! and 2!:
Attachment:
1.png
1.png [ 42.21 KiB | Viewed 7934 times ]


Answer = (E)
Target Test Prep Representative
Joined: 14 Oct 2015
Status:Founder & CEO
Affiliations: Target Test Prep
Posts: 18761
Own Kudos [?]: 22052 [0]
Given Kudos: 283
Location: United States (CA)
Send PM
Re: A librarian has 4 identical copies of Hamlet, 3 identical copies of Ma [#permalink]
Expert Reply
Bunuel wrote:
A librarian has 4 identical copies of Hamlet, 3 identical copies of Macbeth, 2 identical copies of Romeo and Juliet, and one copy of Midsummer’s Night Dream. In how many distinct arrangements can these ten books be put in order on a shelf?

(A) 720
(B) 1,512
(C) 2,520
(D) 6,400
(E) 12,600



We use the indistinguishable permutations formula, wherein the normal number of permutations (numerator) is divided by the product of the factorial(s) of the number(s) of indistinguishable items in each set. Thus, the number of distinct arrangements is:

10! / (4! x 3! x 2! x 1!) = (10 x 9 x 8 x 7 x 6 x 5) / (3 x 2 x 2) = 5 x 3 x 4 x 7 x 6 x 5 = 12,600

Answer: E
GMAT Club Bot
Re: A librarian has 4 identical copies of Hamlet, 3 identical copies of Ma [#permalink]
Moderators:
Math Expert
92914 posts
Senior Moderator - Masters Forum
3137 posts

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