Last visit was: 25 Apr 2024, 03:03 It is currently 25 Apr 2024, 03:03

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:
Kudos
Tags:
Show Tags
Hide Tags
User avatar
Manager
Manager
Joined: 29 Jun 2010
Posts: 217
Own Kudos [?]: 128 [22]
Given Kudos: 12
Concentration: Finance
Schools:LBS, Oxford
 Q50  V42
Send PM
Most Helpful Reply
GMAT Club Legend
GMAT Club Legend
Joined: 12 Sep 2015
Posts: 6821
Own Kudos [?]: 29920 [6]
Given Kudos: 799
Location: Canada
Send PM
General Discussion
User avatar
Current Student
Joined: 26 May 2005
Posts: 356
Own Kudos [?]: 566 [2]
Given Kudos: 13
Send PM
User avatar
Manager
Manager
Joined: 24 Jun 2011
Status:MBAing!!!!
Posts: 167
Own Kudos [?]: 70 [2]
Given Kudos: 56
Location: United States (FL)
Concentration: Finance, Real Estate
GPA: 3.65
WE:Project Management (Real Estate)
Send PM
Re: How many ways can it be arranged on a shelf? [#permalink]
1
Kudos
1
Bookmarks
Loki2612 wrote:
Could someone explain me the rationale behind this formula ?

Posted from GMAT ToolKit


We have 5 books A,B,C,D,E and 4 copies of each. Therefore we have A1,A2,A3,A4,B1,B2,B3,B4,C1,C2,C3,C4,D1,D2,D3,D4,E1,E2,E3,E4 = 20 BOOKS

The way to rearrange 20 items is by 20x19x18x17x16....=20!

Lets keep in mind that we rearrange our 4 copies of each book by 4x3x2x1=4!

Therefore we have 5 items repeated 4 times and we need to account for the copies resulting in 20! divided by 4!x4!x4!x4!x4!

Result is option C = 20!/(4!)^5
Retired Moderator
Joined: 16 Nov 2010
Posts: 909
Own Kudos [?]: 1173 [1]
Given Kudos: 43
Location: United States (IN)
Concentration: Strategy, Technology
Send PM
Re: How many ways can it be arranged on a shelf? [#permalink]
1
Kudos
20!/((4!)^5)

Answer - C
avatar
Intern
Intern
Joined: 09 Aug 2011
Posts: 18
Own Kudos [?]: [0]
Given Kudos: 1
Concentration: Entrepreneurship
GMAT 1: 760 Q50 V41
Send PM
Re: How many ways can it be arranged on a shelf? [#permalink]
Could someone explain me the rationale behind this formula ?

Posted from GMAT ToolKit
User avatar
Intern
Intern
Joined: 25 Dec 2010
Posts: 39
Own Kudos [?]: 513 [0]
Given Kudos: 2
Send PM
Re: How many ways can it be arranged on a shelf? [#permalink]
Look it as number of ways of arranging AAAA BBBB CCCC DDDD EEEE books where A,B,C,D,E repeat 4 times.
hence 20!/ 4!^5
User avatar
Senior Manager
Senior Manager
Joined: 01 Feb 2011
Posts: 309
Own Kudos [?]: 324 [0]
Given Kudos: 42
Send PM
Re: How many ways can it be arranged on a shelf? [#permalink]
20! / ((4!)^5)

this division is done to avoid repetitions.

Lets say we have to figure out number of arrangements for A,B1,B2. (where B1=B2) . total arrangements for 3 letters is 3!.

A-B1-B2
A-B2-B1 - duplicate as B1=B2
B1-A-B2
B2-A-B1 - duplicate as B1=B2
B1-B2-A
B2-B1-A - duplicate as B1=B2

so to avoid duplicates we need to divide the total arrangements/ (number of similar items)! = 3!/2!





Loki2612 wrote:
Could someone explain me the rationale behind this formula ?

Posted from GMAT ToolKit
User avatar
Current Student
Joined: 23 Oct 2010
Posts: 235
Own Kudos [?]: 1111 [0]
Given Kudos: 73
Location: Azerbaijan
Concentration: Finance
Schools: HEC '15 (A)
GMAT 1: 690 Q47 V38
Send PM
Re: How many ways can it be arranged on a shelf? [#permalink]
sudhir18n wrote:
Alchemist1320 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!


formula : The number of ways in which MN different items can be divided equally into M groups, each containing N objects and the order of the groups is important is = (mn)!/(n!)^m

20!/(4!)^5= C


thnx for the formula. please tell me what is the formula if order is not important
avatar
Manager
Manager
Joined: 20 Aug 2011
Posts: 66
Own Kudos [?]: 203 [0]
Given Kudos: 0
Send PM
Re: How many ways can it be arranged on a shelf? [#permalink]
C

It's a basic formula
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 32665
Own Kudos [?]: 821 [0]
Given Kudos: 0
Send PM
Re: How many ways can it be arranged on a shelf? [#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 ways can it be arranged on a shelf? [#permalink]
Moderators:
Math Expert
92912 posts
Senior Moderator - Masters Forum
3137 posts

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