• Magoosh
    Magoosh
    Study with Magoosh GMAT prep

    Available with Beat the GMAT members only code

    MORE DETAILS
    Magoosh
  • Target Test Prep
    5-Day Free Trial
    5-day free, full-access trial TTP Quant

    Available with Beat the GMAT members only code

    MORE DETAILS
    Target Test Prep
  • examPAL
    Most awarded test prep in the world
    Now free for 30 days

    Available with Beat the GMAT members only code

    MORE DETAILS
    examPAL
  • Economist Test Prep
    Free Trial & Practice Exam
    BEAT THE GMAT EXCLUSIVE

    Available with Beat the GMAT members only code

    MORE DETAILS
    Economist Test Prep
  • Veritas Prep
    Free Veritas GMAT Class
    Experience Lesson 1 Live Free

    Available with Beat the GMAT members only code

    MORE DETAILS
    Veritas Prep
  • Kaplan Test Prep
    Free Practice Test & Review
    How would you score if you took the GMAT

    Available with Beat the GMAT members only code

    MORE DETAILS
    Kaplan Test Prep
  • PrepScholar GMAT
    5 Day FREE Trial
    Study Smarter, Not Harder

    Available with Beat the GMAT members only code

    MORE DETAILS
    PrepScholar GMAT
  • Varsity Tutors
    Award-winning private GMAT tutoring
    Register now and save up to $200

    Available with Beat the GMAT members only code

    MORE DETAILS
    Varsity Tutors
  • e-gmat Exclusive Offer
    Get 300+ Practice Questions
    25 Video lessons and 6 Webinars for FREE

    Available with Beat the GMAT members only code

    MORE DETAILS
    e-gmat Exclusive Offer
  • EMPOWERgmat Slider
    1 Hour Free
    BEAT THE GMAT EXCLUSIVE

    Available with Beat the GMAT members only code

    MORE DETAILS
    EMPOWERgmat Slider

Difficult Math Problem #70 - Permutations

This topic has 1 expert reply and 3 member replies
800guy Master | Next Rank: 500 Posts Default Avatar
Joined
27 Jun 2006
Posted:
354 messages
Followed by:
5 members
Upvotes:
11

Difficult Math Problem #70 - Permutations

Post Mon Dec 04, 2006 2:43 pm
There are 4 copies of 5 different books. In how many ways can they be arranged on a shelf?

A) 20!/4!

B) 20!/5(4!)

C) 20!/(4!)^5

D) 20!

E) 5!

  • +1 Upvote Post
  • Quote
  • Flag

GMAT/MBA Expert

Post Sun Oct 01, 2017 7:33 am
800guy wrote:
There are 4 copies of 5 different books. In how many ways can they be arranged on a shelf?

A) 20!/4!
B) 20!/5(4!)
C) 20!/(4!)^5
D) 20!
E) 5!
Let A, B, C, D, and E represent the 5 different books
So, we want to arrange the following 20 letters: AAAABBBBCCCCDDDDEEEE

-------ASIDE---------------------------------------------
When we want to arrange a group of items in which some of the items are identical, we can use something called the MISSISSIPPI rule. It goes like this:

If there are n objects where A of them are alike, another B of them are alike, another C of them are alike, and so on, then the total number of possible arrangements = n!/[(A!)(B!)(C!)....]

So, for example, we can calculate the number of arrangements of the letters in MISSISSIPPI as follows:
There are 11 letters in total
There are 4 identical I's
There are 4 identical S's
There are 2 identical P's
So, the total number of possible arrangements = 11!/[(4!)(4!)(2!)]

----------ONTO THE QUESTION--------------------------

GIVEN: AAAABBBBCCCCDDDDEEEE
There are 20 letters in total
There are 4 identical A's
There are 4 identical B's
There are 4 identical C's
There are 4 identical D's
There are 4 identical E's
So, the total number of possible arrangements = 20!/[(4!)(4!)(4!)(4!)(4!)]
= 20!/[(4!)^5]

Answer: C

Cheers,
Brent

_________________
Brent Hanneson – Founder of GMATPrepNow.com
Use our video course along with Beat The GMAT's free 60-Day Study Guide

Check out the online reviews of our course
Come see all of our free resources

  • +1 Upvote Post
  • Quote
  • Flag
GMAT Prep Now's comprehensive video course can be used in conjunction with Beat The GMAT’s FREE 60-Day Study Guide and reach your target score in 2 months!
Post Sat Sep 30, 2017 8:54 pm
I got option E as the correct answer, this is how i solved it. is it correct please?

Using the permutation formula describe below
nPr = n!/ (n-r)!
5P4 = 5!/ (5-4)1 = 5!/1!
= 5!

  • +1 Upvote Post
  • Quote
  • Flag
gamemaster Senior | Next Rank: 100 Posts Default Avatar
Joined
03 Sep 2006
Posted:
34 messages
Post Tue Dec 05, 2006 2:37 pm
straight forward C

  • +1 Upvote Post
  • Quote
  • Flag
800guy Master | Next Rank: 500 Posts Default Avatar
Joined
27 Jun 2006
Posted:
354 messages
Followed by:
5 members
Upvotes:
11
Post Wed Dec 06, 2006 7:34 pm
OA:

4 copies each of 5 types.

Total = 20 books.
Total ways to arrange = 20!

Taking out repeat combos = 20!/(4! * 4! * 4! * 4! * 4!) - each book will have 4 copies that are duplicate. So we have to divide 20! By the repeated copies.

  • +1 Upvote Post
  • Quote
  • Flag

Best Conversation Starters

1 lheiannie07 112 topics
2 Roland2rule 74 topics
3 ardz24 67 topics
4 LUANDATO 53 topics
5 swerve 47 topics
See More Top Beat The GMAT Members...

Most Active Experts

1 image description GMATGuruNY

The Princeton Review Teacher

155 posts
2 image description Jeff@TargetTestPrep

Target Test Prep

106 posts
3 image description Rich.C@EMPOWERgma...

EMPOWERgmat

100 posts
4 image description Scott@TargetTestPrep

Target Test Prep

98 posts
5 image description EconomistGMATTutor

The Economist GMAT Tutor

89 posts
See More Top Beat The GMAT Experts